Heskey membuat debut internasionalnya untuk Inggris saat bertanding melawan Hungaria pada tahun 1999. Ia termasuk dalam skuat timnas Inggris yang tampil pada putaran final Piala Dunia FIFA 2002, Euro 2004, dan Piala Dunia FIFA 2010. Heskey memutuskan pensiun dari timnas pada bulan Juli 2010 dengan telah bermain sebanyak 62 kali dan mencetak 7 gol.