Skriv en fortsættelse til dette afsnit - Heskey var en England international på under-16, under-18, under-21, B og senior niveauer. Han debuterede for England mod Ungarn i en 1<unk>1 remis i 1999. Han mistede sin plads i truppen efter UEFA Euro 2004
, hvor han undlod at skinne og var genstand for megen kritik. Efter en lang afskedigelse fra international tjeneste blev Heskey kaldt tilbage til den engelske trup til UEFA Euro 2008 kvalifikationer i september 2007. Han trak sig tilbage fra international fodbold efter 2010 FIFA World Cup, efter at have opnået 62 caps og scorede 7 mål for sit land.