Sanajan pisanan dadi Inggris ing taun 1995, Cole mung entuk 15 topi nalika ngumumake pensiun saka bal-balan internasional sawise gagal dipilih kanggo skuad Piala Dunia 2002. Dheweke nyetak siji gol kanggo Inggris, ing pertandingan kualifikasi Piala Dunia nglawan Albania ing Maret 2001. Dheweke uga ngetung penampilan tunggal kanggo tim Inggris B.