Heskey was an England international at under-16, under-18, under-21, B and senior levels. He made his England debut against Hungary in a 1–1 draw in 1999. He lost his place in the squad after UEFA Euro 2004, during which he failed to shine and was the subject of much criticism. After a long lay-off from international duty, Heskey was recalled to the England squad for UEFA Euro 2008 qualifiers in September 2007. He retired from international football following the 2010 FIFA World Cup, having attained 62 caps and scored 7 goals for his country.