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.

Sedangkan caps keempat sekaligus status starter pertamanya terjadi saat Kevin Keegan memainkannya pada duel melawan Polandia, beberapa pekan kemudian.

Hanya bersama Keegan, Cole menambah koleksi topinya. Entah kenapa dia tidak mendapatkannya dari Venables dan Hoddle. Cole akhirnya pensiun dari tugas nasional setelah tidak masuk skuad Piala Dunia 2002 di bawah asuhan Sven Goran Eriksson.