Cole ha jugado para Inglaterra en la Copa Mundial de Fútbol de 2002 y en la Eurocopa 2004, en donde fue incluido en el equipo del torneo al igual que otros tres futbolistas ingleses.