A bejelentés azt követően érkezett, hogy Fabio Capello, a szigetországi csapat szövetségi kapitánya többször is azt nyilatkozta: elkezdi a fiatalítást a „háromoroszlánosoknál".
Heskey 1999-ben debütált a felnőtt válogatottban Magyarország ellen. Nemzeti csapatbeli pályafutása során 62 mérkőzésen hét gólt szerzett.