Írj egy folytatást erre a bekezdésre - Heskey volt Anglia nemzetközi az U-16, U-18, U-21, B és a vezető szinten. 1999-ben debütált Angliában Magyarország ellen, egy 1-1-es döntetlenben. Az UEFA Euro 2004 után elvesztette a helyét a csapatban.
, amely során nem tudott ragyogni, és sok kritikát kapott. Hosszú nemzetközi kikapcsolódás után Heskey-t 2007 szeptemberében visszahívták az UEFA Euro 2008 kvalifikációs mérkőzésre. A 2010-es FIFA Világbajnokságot követően visszavonult a nemzetközi labdarúgásból, miután 62 meccset játszott és 7 gólt szerzett országának.