Cole ha jugado para la desde 2001 y jugó las Copas Mundiales de 2002, 2006 y 2010, así como la Eurocopa 2004 y la Eurocopa 2012. Ha sido elegido como el "Futbolista del Año en Inglaterra" en 2010. En febrero de 2013, Cole obtuvo 100 convocatorias, convirtiéndolo en el lateral y en el jugador de color con más llamados a la selección.