Cole ha jugado para la selección de Inglaterra desde el 2001 y jugó las Copas Mundiales de 2002, 2006 y 2010, así como la Eurocopa 2004 y la Eurocopa 2012.