Nyorai kuenderera mberi kweiyi ndima - Heskey aive nyika yeEngland pasi pe-16, pasi pe-18, pasi pe-21, B uye mazinga epamusoro. Akaita kutanga kwake kuEngland achipesana neHungary mu1<unk>1 dhizaini muna 1999. Akarasikirwa nenzvimbo yake muchikwata mushure meUEFA Euro 2004
, panguva iyo akakundikana kupenya uye akanga ari nyaya yekutsoropodzwa 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.