Heskey behoorde tot de Engelse selecties voor Euro 2000, het WK 2002, Euro 2004, het WK 2006 en het WK 2010. Op het WK van 2010 begon hij in de eerste twee groepsduels tegen de Verenigde Staten (1-1) en Algerije (0-0) in de basis.