Rašykite šio skyriaus tęsinį - Heskey buvo Anglijos tarptautinis žaidėjas jaunesniems nei 16 metų, jaunesniems nei 18 metų, jaunesniems nei 21 metų, B ir vyresniųjų lygiuose. 1999 m. jis debiutavo Anglijoje prieš Vengriją. Po UEFA Euro 2004 jis neteko vietos komandose.
, kurio metu jis nesugebėjo šviesti ir buvo kritikuojamas. 2007 m. rugsėjo mėn. po ilgo tarptautinės komandos atleidimo Heskey buvo sugrąžintas į Anglijos komandą UEFA Euro 2008 atrankos varžyboms. Po 2010 m. FIFA pasaulio čempionato jis pasitraukė iš tarptautinio futbolo, įvardijęs 62 šalies rinktines ir įveikęs 7 taškus.