Mellan 1999 och 2010 spelade Heskey 62 matcher och gjorde 7 mål för det engelska landslaget och medverkade i två EM-turneringar (EM 2000 och EM 2004) och två VM-turneringar (VM 2002 och VM 2010). Efter VM 2010 meddelade Heskey att han slutar i landslaget.