Heskey atuou pela Seleção Inglesa de 1999 a 2010, jogando 62 partidas e marcando 7 golos. Disputou as Eurocopas de 2000 e 2004, e as Copas do Mundo de 2002 e 2010. Em 15 de Julho de 2010 anunciou que seu ciclo na Seleção está encerrado.