Pedzisa mutsara unotevera: Heskey akanga ari nyika yeEngland pasi pe-16, pasi pe-18, pasi pe-21, B uye mazinga makuru. Akaita kutanga kwake kuEngland achipesana neHungary mu1<unk>1 dhizaini muna 1999. Akarasikirwa nenzvimbo yake muchikwata pashure
UEFA Euro 2004, panguva yaakakundikana kupenya uye yaive nyaya yekushoropodzwa kwakawanda. Mushure mekuregererwa kwenguva refu kubva pabasa renyika dzese, Heskey akayeuchidzwa kuchikwata cheEngland cheEFAFA Euro 2008 makwikwi munaGunyana 2007. Akasiya nhabvu yepasi rose mushure meFIFA World Cup ya2010, achinge awana makapu makumi matanhatu nemaviri uye akarova zvibodzwa zvinomwe nenyika yake.