Total Cole cuma memperkuat Inggris dalam 15 pertandingan. Dia mencetak satu gol ke gawang Albania pada kualifikasi Piala Dunia 2001.
Di balik itu, terkuak fakta menarik dalam kiprahnya. Cole ternyata mendapat empat caps pertamanya bersama empat pelatih berbeda. Dia mendapat debut melawan Uruguay ketika diturunkan Terry Venables tahun 1995.
Penampilan berikutnya hadir kontra Italia di bawah nakhoda Glenn Hoddle pada 1997. Cole lalu melakoni pertandingan ketika versus Prancis berkat caretaker Howard Wilkinson dua tahun berselang.