La primera medalla que ganó Paraguay en unas Olimpiadas fue una medalla de plata en Atenas 2004, Grecia.

• Torneo Olímpico de Fútbol (selección masculina) – Atenas 2004 (medalla de plata)