Det første nasjonale fotballmesterskapet ble holdt samme år som forbundet ble dannet; i 1906. Den første landskampen ble spilt i Asunción i mai 1919 mot Argentina, som vant 5-1. Den første seieren for landslaget kom i april 1921, også da mot Argentina i Asunción, hvor Paraguay vant 3-1.