Kamilisha sentensi ifuatayo: Heskey alikuwa wa kimataifa wa England chini ya 16, chini ya 18, chini ya 21, B na ngazi za juu. Alifanya England yake ya kwanza dhidi ya Hungary katika sare ya 1 × 1 mnamo 1999. Alipoteza nafasi yake katika kikosi baada ya
UEFA Euro 2004, wakati ambapo alishindwa kuangaza na alikuwa chini ya ukosoaji mwingi. Baada ya muda mrefu kuachishwa kazi kutoka kazi ya kimataifa, Heskey alikumbushwa kwa kikosi cha England kwa kufuzu kwa UEFA Euro 2008 mnamo Septemba 2007. Alijiuzulu kutoka soka ya kimataifa kufuatia Kombe la Dunia la FIFA la 2010, baada ya kufikia mechi 62 na kufunga mabao 7 kwa nchi yake.