Han var med i fotball-VM 2002 og fotball-EM 2004, men han har ikke laget veldig mange mål for England, og noen mener han ikke er god nok for landslaget der. Heskey fikk en del spilletid på under Sven-Göran Eriksson da han spilte for Liverpool FC. Siden Peter Crouch kom inn på landslaget som et alternativ som targetman, har Heskey fått lite spilletid der. Pr 15. oktober 2008 har han 50 kamper og 5 mål for England.