Kompletigu la sekvan frazon: Heskey estis Anglio internacia ĉe sub-16, sub-18, sub-21, B kaj senioraj niveloj. Li debutis en Anglio kontraŭ Hungario en remizo 1×1 en 1999. Li perdis sian lokon en la taĉmento post
UEFA Eŭro 2004, dum kiu li malsukcesis brili kaj estis la temo de multe da kritiko. Post longa paŭzo de internacia deĵoro, Heskey estis revokita al la angla taĉmento por la UEFA Eŭro 2008 kvalifikoj en septembro 2007. Li retiriĝis de internacia futbalo post la 2010-datita Futbala Mondpokalo, atingis 62 ĉapelojn kaj gajnis 7 golojn por sia lando.