Принимал участие в составе сборной Англии в трёх подряд чемпионатах мира: 2002, 2006 и 2010, а также в чемпионате Европы 2004 года. На чемпионате мира 2006 года в игре против Швеции (2:2) в Кёльне забил один из самых известных своих мячей, когда ударом с лёта с левого фланга поразил дальнюю «девятку» ворот соперника, открыв счёт в матче на 34-й минуте. В этой игре Коул также сделал голевую передачу на Стивена Джеррарда на 85-й минуте и был признан лучшим игроком матча.