El primer gran festejo en la capital charrúa se gestó camino al Mundial de Francia 1998. El domingo 2 de junio de 1996, por la fecha 2 de las Eliminatorias, en el Centenario de Montevideo, la Albirroja daba su primer paso rumbo a tierras francesas, con un claro 2-0.
El triunfo fue fundamental para la Albirroja, que camino para Francia 98, tenía un calendario de arranque complicado, debiendo afrontar las primeras tres fechas de visitante, quedar libre en la cuarta ronda y jugar como local recién en la quinta fecha.
Francisco Chiqui Arce, de tiro libre, dejó sin reacción a Claudio Arbiza, para abrir la cuenta para el elenco nacional, mientras que Arístides La Flecha Rojas, tras un formidable contragolpe, sentenció el juego ya en el epílogo del compromiso.
Camino al Mundial de Japón-Corea 2022, Paraguay logró otra estratégica victoria, en compromiso disputado otra vez en el Centenario de Montevideo, el 28 de marzo del 2001, por la fecha 11 de las Eliminatorias.
Tras una arremetida de Miguel La Topadora Cáceres, el talentoso volante Guido El Mago Alvarenga, con un remate potente de derecha, venció la resistencia de Fabián Carini, para decretar el único gol del compromiso.
CIFRA. 5-0 fue el resultado más amplio de Paraguay ante Uruguay en Eliminatorias, el 14 de julio de 1957 en Asunción. 4 goles suma José Saturnino Cardozo, el artillero paraguayo, ante los uruguayos en juegos de Eliminatorias.