Ljúka eftirfarandi setningu: Heskey var landsliðsmaður Englands á U-16, U-18, U-21, B og æðstu stigum. Hann gerði sitt fyrsta leik fyrir Englandi gegn Ungverjalandi í 1-1 jafntefli árið 1999. Hann missti sæti sitt í liðinu eftir
UEFA Euro 2004, þar sem hann náði ekki að skína og var viðfangsefni mikillar gagnrýni. Eftir langan hlé frá landsliðinu var Heskey kallaður aftur til Englands í undankeppni EM 2008 í september 2007. Hann hætti við alþjóðlegan fótbolta eftir HM 2010 eftir að hafa spilað 62 landsleiki og skorað 7 mörk fyrir land sitt.