Heskey nåede i sin tid som landsholdsspiller (1999-2010) at score blot syv mål i 62 kampe for Englands landshold, som han har spillet for i en periode på ti år, med debut 28. april 1999 i en venskabskamp mod Ungarn. Han blev efterfølgende udtaget til den engelske trup til både EM i 2000, VM i 2002, EM i 2004 og VM i 2010.