A Copa Américát két alkalommal megnyerték (1953-ban és 1979-ben). A 2004-es athéni olimpián a csapat a döntőig menetelt, ahol Argentínától 1–0-s vereséget szenvedett. Ez volt Paraguay első olimpiai érme az összes sportágat figyelembe véve.