Valencia jugó en todos los partidos de la Copa Mundial de la FIFA 2006 del Ecuador y fue elegido como candidato para el equipo ideal 11 de la FIFA, que reconoce a las mejores estrellas por cada posición en la Copa del Mundo.