Aufgrund der hohen Zahl an Einladungen zu Freundschaftsspielen und Turnieren entschied der paraguayische Fußballverband, eine offizielle Nationalmannschaft einzuführen. 1919 wurde die Einladung zur Campeonato Sudamericano 1921 angenommen. Im gleichen Jahr fand auch das erste offizielle Länderspiel von Paraguay statt. Gegner war Argentinien, und diese gewannen mit 5:1.