Capped by England at under-16, under-18 and under-21 level, Cole was a full international between 2001 and 2010, capped by the England national team on 56 occasions, scoring 10 goals. He was selected for the England squad at the 2002, 2006 and 2010 World Cups and Euro 2004.