Paraguay heeft al zes keer meegedaan aan een WK. De laatste drie keer was het land redelijk succesvol, zo werd in 1986 de tweede ronde bereikt, waar Engeland met 3-0 te sterk was. De laatste twee WK’s werd Paraguay tweemaal met 1-0 verslagen in de achtste finale door een latere finalist. In 1998 was het Laurent Blanc die Frankrijk in de 118e minuut aan de overwinning hielp. In 2002 was het Oliver Neuville die in de 88e minuut de Duitsers langs de Guaraníes hielp. In de Copa America was men succesvoller, deze cup werd tweemaal naar Paraguay gebracht.

Paraguay tegen Nederland

Paraguay heeft eenmaal een wedstrijd tegen Nederland gespeeld. In de voorbereiding op het WK 1998 werd in Eindhoven dik verloren, Nederland won met maar liefst 5-1.