Dice la historia que las Eliminatorias sudamericanas se comenzaron a jugar de cara al Mundial de Suecia 1958. A Uruguay le tocó dirimir su suerte contra Colombia y Paraguay.
La Celeste tiene un amargo recuerdo de la primera vez que jugó en Asunción por las Eliminatorias. Paraguay goleó 5 a 0 en el Estadio Puerto Sajonia y aquel resultado determinó que Uruguay le dijera chau a Suecia.
El partido se jugó el 14 de julio de 1957 y Uruguay formó con Taibo, William Martínez, Vilariño, González, Tito Goncalves, Miramontes, Borges, Ambrois, Míguez, Ciengramos Rodríguez y Walter Roque.
A los 5 minutos el local se puso en ventaja con gol de Florencio Amarilla que ese día marcó tres goles, los restantes fueron de Juan Agüero y Ángel Jara Saguier.
Aquel partido marcó el inicio de un capítulo plagado de historias de partidos que uruguayos y paraguayos jugaron en Asunción por las Eliminatorias.
Eliminatorias Mundial 1998
El 30 de abril de 1997 la Selección de Uruguay visitó a Paraguay por la clasificatoria para el Mundial de Francia 1998. Aquel proceso fue tormentoso para Uruguay que lo inició con Héctor Núñez en la dirección técnica, siguió con Juan Ahuntchain, y terminó con Roque Gastón Máspoli. Uruguay perdió 1-0 en Asunción y el partido tuvo la particularidad que a los 17 minutos de juego fue expulsado Álvaro Gutiérrez.
Eliminatorias Mundial 2002
El partido de las Eliminatorias para el Mundial de Corea y Japón 2002 tuvo dos particularidades. Fue el primer encuentro del técnico argentino que dirigía a Uruguay, Daniel Passarella, en el exterior. El otro detalle llamativo fue que Passarella designó como capitán del equipo al Chino Álvaro Recoba, pese a que disponía de líderes como Gustavo Méndez, Pablo García, y Gustavo Poyet. Paraguay ganó 1 a 0 con gol de Celso Ayala.
Eliminatorias Mundial 2006
Uruguay era dirigido técnicamente por Juan Ramón Carrasco. Su equipo había causado un revuelo en su debut al golear 5-0 a Bolivia en el Centenario. Pero de cara a la segunda fecha, JR modificó todo el cuadro para jugar ante Paraguay en Asunción. El equipo formó con: Munúa, Cristian González, Cono Aguiar, Sorondo, Regueiro (que jugó de lateral izquierdo), Ruben Olivera, Abeijón, Giacomazzi, Chevantón, Carlos Bueno y Diego Forlán.
Paraguay goleó a Uruguay 4-1 y Carrasco fue duramente cuestionado por los cambios.
Eliminatorias Mundial 2010
El 17 de octubre de 2007, Paraguay volvió a vencer a Uruguay en Asunción 1 a 0 con gol de Nelson Haedo Valdez. Aquel encuentro marcó el inicio de la disconformidad de Mario Regueiro con el cuerpo técnico. El jugador no ingresó al juego, tampoco lo hizo ante Chile, y se bajó del avión antes de viajar con la Celeste a San Pablo renunciando a la Selección.
Eliminatorias Mundial 2014
Partido cerrado que Uruguay ganaba 1 a con gol de Diego Forlán, pero Paraguay logró el empate en el segundo minuto de los descuentos a través de Richard Ortiz.
Eliminatorias Mundial 2018
Uruguay venció a Paraguay por primera vez en Asunción en el proceso clasificatorio para el Mundial de Rusia 2018. El partido, que la Celeste ganó 2 a 1, se jugó el 5 de setiembre de 2017 y quedó marcado en la memoria por ser el debut de Federico Valverde que anotó el primer gol de Uruguay.
Eliminatorias Mundial 2022
Uruguay estaba en la cuerda floja. Los neutrales de la AUF habían tomado la decisión de cesar en el cargo al técnico Oscar Tabárez. En su lugar fue contratado Diego Alonso para dirigir los cuatro partidos que restaban. Y el debut del nuevo conductor se produjo el 27 de enero de 2022, ante Paraguay en Asunción, y Uruguay ganó 1 a 0 con gol de Luis Suárez.