Paraguay integró el Grupo A compuesto además por Brasil, Colombia, Perú y Venezuela. El viernes 31 de enero fue el debut de la Albirroja con el triunfo contra Venezuela, 1-0, con gol de penal de Carlos Gamarra, sobre el final.
El segundo cotejo de Paraguay, fue el 3 de febrero, ante Brasil y fue derrota de los albirrojos, por 1-0, la única caída en el torneo.
En la tercera fecha, Paraguay quedó libre y la tremenda goleada de 7-1 sobre los peruanos, en la cuarta ronda, hizo que se recuperara la confianza. Los goleadores fueron, Carlos Gamarra (2), Gustavo Neffa (2), José Cardozo (2) y Andrés Duarte.
En la última jornada del clasificatorio, la Albirroja empató con Colombia, 0-0 y parecía que estaba eliminada. Sin embargo el increíble empate de 1-1, de Brasil frente a Venezuela otorgó a los paraguayos la clasificación al cuadrangular final, junto a Ecuador, Uruguay y los colombianos.
El arranque en la fase final, no pudo ser mejor, ya que dos triunfos seguidos, frente a Ecuador, primero, y luego contra Uruguay, ambos por 1-0, lo dejaba en las puertas de la histórica clasificación por vez primera a una Olimpiada.
En la última fecha, a Paraguay le bastaba un empate con Uruguay para dar gritar campeón y sellar pasaje rumbo a Barcelona.
El 0-0 con los charrúas dio otra alegría a los paraguayos y la selección preolímpica, luego de estar con un pié y medio fuera del torneo, pasó a ser la mejor y por merecimientos propios.
La base de ese plantel fue la que dio la clasificación a Paraguay al Mundial de Francia 1998.
La plantilla dirigida por Sergio Markarián y Joaquín Yugovich fue con: Rubén Martín Ruiz Díaz, César Velázquez, Juan Marecos, Celso Ayala, Andrés Duarte, Osvaldo Peralta, Carlos Gamarra, Julio Leiva, Ricardo Sanabria, Hugo Ranulfo Sosa, Guido Alvarenga, Francisco Arce, Marcelo Ovelar, Héctor Sosa, Gustavo Neffa, Jorge Brítez, Jorge Campos, Julio César Yegros, Arsenio Benítez y José Cardozo.
Única Copa América de local
1999: En el mes de junio, Paraguay organizó la única Copa América hasta ahora desarrollada en nuestro país. La anterior organización fue en 1953, pero esta se jugó en Perú y la Albirroja logró el título. En 1924 también organizó, pero fue en Uruguay.
La Albirroja tuvo la deserción de José Luis Chilavert al no estar de acuerdo con el nombramiento de Lino Oviedo como coordinador de la competencia (al final renunció). La tempranera eliminación paraguaya, en cuartos de final, contra Uruguay desembocó en la destitución del DT Éver Almeida. Paraguay empató 0-0 contra Bolivia, le ganó 4-0 a Japón y 1-0 a Perú y en los cuartos de final, tras empatar 1-1 con Uruguay, perdió en los penales 5-3.
Atenas nos dio presea de plata
2004: En las Olimpiadas de Atenas 2004, la selección paraguaya de fútbol Sub 23 logró la hazaña de ganar la medalla de plata, la única conseguida en la historia de nuestro país, en competencias olímpicas.
La presea alcanzada fue tras perder en la final frente a Argentina, 1-0.
La Albirroja, con seis puntos, ganó el Grupo B, mediante los triunfos sobre Japón (4-3) y contra Italia (1-0), por más que tuvo que soportar en la segunda fecha una inesperada derrota frente a Ghana, de 2-1.
Para llegar a la gran final, la Albirroja superó en cuartos de final a Corea del Sur, por 3-2, y en semifinales a Irak, 3-1, alcanzando así el partido definitorio. El sábado 28 de agosto de 2004, en el estadio Olímpico de Atenas, ante cerca de 50.000 aficionados, la selección Sub 23 cayó frente a la de Argentina, por 1-0, quedándose con el subcampeonato y la medalla de plata.
El plantel, dirigido por Carlos Jara Saguier, tuvo a: Diego Barreto, Rodrigo Romero, Emilio Martínez, Julio Manzur, Carlos Gamarra, José Davaca, Celso Esquivel, Pedro Benítez, Ernesto Cristaldo, Édgar Barreto, Diego Figueredo, Aureliano Torres, Julio Enciso, Osvaldo Díaz, Pablo Giménez, Fredy Bareiro, Julio González y José Saturnino Cardozo.
Primer título albirrojo en menores
2004: El domingo 26 de setiembre, Paraguay se consagró campeón del Sudamericano Sub 16 disputado en nuestro país, luego de vencer a Colombia en la definición por penales (5-3) luego del 0-0 registrado en el tiempo normal, en el estadio del Sportivo Luqueño.
El evento correspondía al “Suda” Sub 15, pero en forma excepcional fue extendida a la categoría Sub 16 para que la misma generación pueda competir en el Sudamericano Sub 17 del año siguiente. La menor de nuestras selecciones dio su segunda vuelta olímpica en el “Suda” cumplido en Bolivia, en el 2009.
Paraguay, dirigido por Juan Espínola, jugó con Bernardo Medina; Víctor Ayala, Nery Bareiro y Richard Salinas; Hugo Gaona y Máximo Ortiz (71’ Diego Chamorro); Luis Cáceres y José Montiel; Rodolfo Gamarra (88’ Óscar Bogarín) y Germán Segovia; Carlos Acuña. Marcaron los penales: Segovia, Montiel, Cáceres, Gaona y Acuña.
Nacional Querido, tras 63 años
2009: La tarde del domingo 13 de diciembre, Nacional, que estaba dirigido por Éver Almeida, volvía a ¡gritar campeón¡ luego de 63 años. Ese día, en la última fecha del torneo Clausura, el empate con Olimpia, 0-0, le daba a La Academia el séptimo título de su historial.
Antes de la consagración del 2009, Nacional dio su última vuelta olímpica en 1946, bajo la batuta de Jose’i’ Ocampo, el capitán y Florentín Gómez.
En la última fecha, Libertad que tenía igual cantidad de puntos que La Academia, perdió contra Tacuary, 1-0 y Nacional con la igualdad con el Decano dio la ansiada vuelta olímpica y ¡por fin¡, Nacional regresaba merecidamente a la gloria luego de más de seis décadas.