Completa la següent frase: Heskey va ser internacional d'Anglaterra als sub-16, sub-18, sub-21, B i seniors. Va fer el seu debut a Anglaterra contra Hongria en un empate 1×1 el 1999. Va perdre el seu lloc a l'equip després
La UEFA Euro 2004, durant la qual no va brillar i va ser objecte de moltes crítiques. Després d'una llarga suspensió de l'equip internacional, Heskey va ser recordat a l'equip d'Anglaterra per a les eliminatòries de l'UEFA Euro 2008 el setembre de 2007. Es va retirar del futbol internacional després de la Copa del Món de la FIFA 2010, després d'haver aconseguit 62 partits i marcar 7 gols per al seu país.