La federazione calcistica del Paraguay (Asociación Paraguaya de Fútbol) è fondata ad Asunción nel 1906 dai rappresentanti dei 5 club allora esistenti in patria: Olimpia, Guaraní, Libertad, General Díaz e Nacional, che danno vita alla Liga Paraguaya de Foot Ball Association.
La Nazionale paraguaiana esordisce l’11 marzo 1919 contro l’Argentina e perde per 5-1.
La Albirroja (“Biancorossa”, come viene chiamata per il colore della maglia) si è aggiudicata la Coppa America nelle edizioni del 1953 e del 1979.
Ai campionati mondiali vanta otto partecipazioni alla fase finale, in cui ha ottenuto come miglior piazzamento i quarti di finale, raggiunti nel 2010.
Gagliardetto anni Novanta
Gagliardetto in uso alla fine degli anni Settanta
Gagliardetto in uso alla fine degli anni Settanta
Gagliardetto in uso negli anni Ottanta
Printed pennant in use in the 80s
Printed pennant in use in the 2000s
Embroidered pennant in use in the 2000s
Printed pennant in use in 2018
Gagliardetto realizzato per i mondiali giovanili dell'anno 1985 disputati nell'URSS
Gagliardetto ricamato in uso negli anni Sessanta