Die Paraguayische Fußballnationalmannschaft gewann bisher zweimal die Copa América (1953 und 1979) und konnte sich achtmal für die Teilnahme an einer Fußball-Weltmeisterschaft qualifizieren. Während sie bei ihren ersten Auftritten (1930, 1950 und 1958) jeweils in der Vorrunde scheiterte, erreichte sie 1986 erstmals das Achtelfinale, wo sie noch deutlich gegen England (0:3) scheiterte. Zwölf Jahre später setzte Paraguay sich in der Gruppenphase gegen Spanien und Bulgarien durch und brachte im Achtelfinale den Gastgeber und späteren Weltmeister durch sein taktisch kluges Defensivspiel (sowie das notwendige Glück und einen glänzend aufgelegten Chilavert) schier zur Verzweiflung. Das Siegtor gelang "Les Bleus" erst durch ein Golden Goal durch Laurent Blanc in der 113. Minute. Es war das erste Golden Goal bei einer Fußball-Weltmeisterschaft. Wiederum zwölf Jahre später konnte Paraguay – zum ersten und bisher einzigen Mal überhaupt – bis ins Viertelfinale vorstoßen, wo die "Albiroja" erneut knapp (0:1 durch das Tor von David Villa in der 83. Minute) gegen den späteren Turniersieger scheiterte.