Cole won his first England Under-21 cap at the start of the 2000-2001 season, scoring a goal on his debut. He had earlier represented his county at Youth level.