Osatu esaldi hau: Heskey 16 urtez azpiko, 18 urtez azpiko, 21 urtez azpiko, B eta senior mailako Ingalaterrako nazioarteko jokalari izan zen. Ingalaterrako debuta Hungariaren aurka egin zuen 1x1 berdinketan 1999an. Bere postua galdu zuen...
2004ko UEFA Euroan ez zuen lortu distira ateratzea eta kritika asko jaso zituen. Nazioarteko zereginetatik denbora luzez kaleratu ondoren, 2007ko irailean UEFA Euro 2008ko kanporaketetarako Ingalaterrako taldera deitu zuten Heskey. Nazioarteko futbolean erretiratu zen 2010eko FIFA Munduko Koparen ondoren, bere herrialdearentzat 62 txapelketa eta 7 gol sartu ondoren.