Cole fue llamado a la selección Sub-20 para jugar la Copa Mundial de Fútbol Juvenil de 1999, compartiendo vestuario con jugadores como Stuart Taylor, Peter Crouch, Andrew Johnson y Matthew Etherington.