Paraguay llegó a clasificarse a las Olimpiadas del 2004 luego del sudamericano que se disputó en enero de ese año en Chile. Brasil, Venezuela, la Roja y Uruguay fueron los equipos que estuvieron en el grupo de la selección nacional. Fueron dos triunfos y dos empates para llegar a la llave de definición. La Albirroja le ganó en el inicio del cuadrangular a Chile, después cayó ante Argentina y en la última fecha consiguió su clasificación al derrotar a Brasil por 1-0 con gol del defensor José Devaca.
El debut se iba a producir tres días después, el jueves 12, ante Japón. La Albirroja, con seis puntos, ganó el grupo B, mediante los triunfos ante los nipones (4-3) y frente a Italia (1-0), por más que tuvo que soportar en la segunda fecha una inesperada derrota ante 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ó ante la de Argentina, por 1-0, quedándose con el vicecampeoanto y la medalla de Plata. Así concluyó la hermosa aventura, con la obtención de la única presea que hasta la fecha logró una delegación compatriota, en participaciones olímpicas.
Ese equipo de Paraguay tenía a grandes figuras en su plantel, comandados por Carlos Jara Saguier, los que pasaban los 23 años fueron Julio César Enciso, Carlos Gamarra y José Cardozo quienes acompañaron a una buena generación de jugadores que no pudo tener por distintos motivos a Roque Santa Cruz y Nelson Haedo Valdez.
Los integrantes del plantel que ganó la medalla de Plata en los Juegos Olímpicos 2004
Arqueros: Diego Barreto (Cerro Porteño) y Rodrigo Romero (Nacional).
Defensores: Emilio Martínez (Libertad), Julio Manzur (Guaraní), Carlos “Colorado” Gamarra (Libre), José Davaca (Udinese, Italia), Celso Esquivel (San Lorenzo, Argentina), Pedro “Ganso” Benítez (Libre) y Ernesto Cristaldo (Cerro Porteño)
Volantes: Édgar Barreto (Nec Nimega, Holanda), Diego Figueredo (Valladolid, España), Aureliano Torres (Guaraní), Julio César Enciso (Olimpia) y Osvaldo Díaz (Guaraní).
Delanteros: Pablo Giménez (Guaraní), Fredy “El Zorro” Bareiro (Libertad), Julio González Ferreira (Nacional) y José Saturnino Cardozo (Toluca, México).