Szövetség: Asociación Paraguaya de Fútbol (APF)
Alapítva: 1906
FIFA-tag: 1925
CONMEBOL-tag: 1921
Szövetségi kapitány: Gerardo Martino
Elnök: Juan Angel Napout
Internet: http://www.apf.org.py/
Világbajnoki szereplés: 7 (1930, 1950, 1958, 1986, 1998, 2002, 2006)
Legnagyobb sikerek: CopaAmérica-győztes (1953, 1979),háromszor jutott tovább vb-csoportjából (1986, 1998, 2002)
Helyezése a FIFA világranglistáján: 30
Csúcsok:
- Első válogatott mérkőzés: 1919. március 11.: Paraguay - Argentína 1-5
- Legnagyobb arányú győzelem: 1949. április 30.: Paraguay-Bolívia 7-0
- Legnagyobb arányú vereség: 1926. október 20.: Argentína-Paraguay 8-0
- Legtöbb válogatottsággal rendelkező játékos: Carlos Gamarra (110)
- Legtöbb gól a válogatottban: José Saturnino Cardozo (25)
- Legtöbb mérkőzés a 2010-es vb-selejtezőn: Cristian Riveros, Justo Villar,nelson Valdez, Paulo da Silva (17)
- A vb-selejtezők paraguayi gólkirálya: Salvador Cabanas (6)