Bola Ganjil: Bersinar di Manchester United, Gagal Mendapatkan Kepercayaan Pelatih Timnas Inggris

Total, Cole hanya bermain untuk Inggris dalam 15 pertandingan. Dia mencetak satu gol melawan Albania di kualifikasi Piala Dunia 2001.

Di balik itu, muncul fakta menarik seputar karyanya. Cole rupanya mendapatkan empat caps pertamanya dengan empat pelatih berbeda. Ia melakukan debutnya saat melawan Uruguay saat dimasukkan Terry Venables pada tahun 1995.

Penampilan berikutnya terjadi saat melawan Italia di bawah kapten Glenn Hoddle pada tahun 1997. Cole kemudian memainkan pertandingan melawan Prancis berkat juru kunci Howard Wilkinson dua tahun kemudian.