Viết một phần tiếp theo cho đoạn này - Heskey là một quốc tế Anh ở dưới 16, dưới 18, dưới 21, B và cấp cao cấp. Anh đã ra mắt đội tuyển Anh trước Hungary trong trận hòa 1 x 1 vào năm 1999. Anh đã mất vị trí trong đội hình sau UEFA Euro 2004
, trong đó ông đã không thể tỏa sáng và là chủ đề của nhiều lời chỉ trích. Sau một thời gian dài nghỉ làm việc quốc tế, Heskey đã được triệu hồi vào đội tuyển Anh cho vòng loại UEFA Euro 2008 vào tháng 9 năm 2007. Anh đã nghỉ hưu sau World Cup 2010, đã có 62 trận và ghi 7 bàn cho đất nước mình.