Paraguaiko futbol selekzio nazionalaherrialde hartako futbol federazioak (Asociación Paraguaya de Fútbol, APF) abiatu zuen 1919an, lehenengo partida ofiziala jokatu zutenean. Lehen partida ofiziala Argentinaren aurka jokatu zuten eta 1-5 galdu zuten paraguaiarrek. Estadio Defensores del Chaco da berien etxeko estadioa.