La albirroja tiene en su haber 727 partidos jugados, tres de ellos en un día como hoy. En 1958 jugó un amistoso ante Argentina y cayó por 2-0 en Avellaneda, ambos se preparaban para intervenir en el Mundial de Suecia. En 1972 perdió 3-2 en otro amistoso, esta vez en Porto Alegre ante Brasil. Los goleadores albirrojos fueron Adalberto Escobar y Lorenzo Jiménez.
El 26 de abril de 2000 se disputaba la segunda fecha de las eliminatorias sudamericanas para el Mundial de Corea del Sur – Japón 2002. La albirroja, dirigida por Sergio Markarián, recibía a Uruguay con la obligación de sumar de a tres luego de la caída ante Perú en la fecha inaugural.
El partido se disputó en el Defensores del Chaco donde Paraguay demostró una vez más su superioridad ante la celeste y ganó por 1-0 con gol de cabeza convertido por Celso Ayala. La albirroja clasificó aquella vez al Mundial.
Paraguay ese día jugó con: José Luis Chilavert; Carlos Espínola, Celso Ayala, Carlos Gamarra y Denis Caniza; Víctor Quintana, Estanislao Struway, Carlos H. Paredes y Roberto Acuña; Richart Báez y Roque Santa Cruz. También jugaron Gabriel González, Julio César Enciso y Juan Carlos Benítez.
Todos los beneficios, en un solo lugar Descubrí donde te conviene comprar hoy