Fue internacional con la selección de Uruguay desde el 7 de febrero de 2007 hasta el 6 de septiembre de 2024. Reconocido por su habilidad de pase y definición, es ampliamente considerado uno de los mejores jugadores de su generación, camiseta valencia naranja así como uno de los más grandes delanteros de la historia. En el 2007 se trajo a Ysrael Zúñiga, también a Jorge Rodríguez (arquero)se lograron buenos triunfos de local, lamentablemente el equipo se cayó al final y no se logró un cupo a la Copa Sudamericana. Al final del partido polémico con Sporting Cristal en donde los cerveceros le ganaron el subtítulo a los arequipeños. Desde el año 2014 el entrenador del equipo fue el experimentado Juan Reynoso, quien vino desde México para hacer una gran campaña con el club. El partido se desarrolló en el Estadio Nacional de Lima ante 33,948 espectadores, que esperaban un triunfo de los rimenses, pero el encuentro finalizó en empate 1-1. Con esto, el título fue arequipeño, convirtiéndose así en el primer equipo del sur del Perú en ser campeón de la Primera División del Perú, y fue además su primera clasificación a la Copa Libertadores de América.
En 2009 Sergio Ibarra partió al Juan Aurich, el jale de la temporada fue Ysrael Zúñiga que venía de nuevo al equipo tras jugar en Turquía, el equipo mantuvo una regularidad con triunfos apretados de local pero las derrotas de visita acabaron con la ilusión de clasificar a la Copa Sudamericana 2010. En este año el equipo se mudó del Estadio Mariano Melgar al Monumental de la UNSA, Lamentablemente las peleas entre el DT Claudio Techera e Ysrael Zúñiga dividieron al Grupo, camisetas personalizadas en valencia Techera renunció y Luis Flores acabó la campaña. Estadio Nacional del Perú, Lima – 33. 984 espectadores. La vuelta a la semana siguiente jugada en el Estadio Mariano Melgar contó con el estadio lleno de hinchas a pesar de la derrota en la ida. La dictadura de Franco se había opuesto a que España se enfrentara a la URSS por temor a que una derrota española fuera utilizada por los soviéticos con fines políticos y, muy especialmente, porque el régimen franquista -que era anticomunista- no quería recibir a una delegación del mencionado país en suelo español. Aproximadamente 6 de cada 10 españoles afirma utilizar las redes sociales para informarse sobre deporte y entre los interesados en fútbol el 56% de los usuarios utilizan internet a través de ordenadores personales, el 39% de las redes sociales, y el 34% del móvil.
Minutos después vendían las expulsiones de Castro y Arismendi para Melgar, casi ahogando toda ilusión. El resultado final de ese partido fue de un gol a cero favorable al equipo rojinegro del FBC Melgar, gol anotado por el centro delantero arequipeño Pedro Huamán. En febrero de 2005 se crea la Fundación Rayo Vallecano, de carácter social, centrada en la educación, y en el deporte como medio de educación física y moral, para ayudar a los habitantes del barrio con más necesidades. A y consolidándose como el más fuerte aspirante a lograr el tan anhelado ascenso primera división, todo se definió en la última fecha tras enfrentar al Deportes Quindío, escuadra que también ganó sus primeros encuentros. Por otra parte, se jugó la Copa Sudamericana donde se enfrentó en primera ronda a Deportivo Pasto de Colombia. De igual forma, en Resultado, a la izquierda de cada marcador se encuentran los goles de la selección de Colombia. Jugó 10 partidos y concretó 2 goles.
En el 2012 se contrata al DT argentino Julio Zamora y varios refuerzos argentinos, también volvió al equipo Hilden Salas, los cuales hicieron una campaña espléndida, se logró tener una racha de 5 partidos de local con marcadores de 3-0 sobre los visitantes (Unión Comercio, Cienciano, Alianza Lima, Universitario y San Martín), Melgar jugó 22 partidos de local. Nadal partía como cabeza de serie número uno, quedando situado en el mismo lado del cuadro que jugadores como el sudafricano Kevin Anderson, el argentino Juan Martín Del Potro o el croata Marin Čilić, evitando así hasta la final a sus principales rivales por el título como el serbio Novak Djokovic, el alemán Alexander Zverev o el austriaco Dominic Thiem. Al final de ese campeonato, el equipo ocupó la octava posición de un total de 14 equipos, y debido a las bases del campeonato tuvo que descender. Al finalizar el campeonato, los 6 primeros equipos clasificaban a una liguilla final de donde saldría el campeón y subcampeón, y por ende los dos clasificados a la Copa Libertadores de 1984. Melgar finalizó el campeonato descentralizado con 44 puntos, tras la liguilla acabó con 8 puntos y obtuvo el subcampeonato y el pase a la Copa Libertadores 1984. Cabe decir que la liguilla final se jugó solamente en Lima, favoreciendo a los cuadros de la capital.