Aquí igualó el récord de Estudiantes de La Plata como los únicos en ganar el trofeo tres años seguidos. Después de jugar sólo cuatro partidos para la selección sub-21, Ashley fue rápidamente convocado para la absoluta y el entrenador Sven-Göran Eriksson le permitió debutar con Inglaterra en un partido frente a la selección de Albania, el 28 de marzo de 2001. Cole ha jugado para Inglaterra en la Copa Mundial de Fútbol de 2002 y en la Eurocopa 2004, equipacion barcelona 2023 en donde fue incluido en el equipo del torneo al igual que otros tres futbolistas ingleses.