Devido ao crescente número de convites para disputar partidas e torneios internacionais, a Associação Paraguaia de Fútbol decidiu criar oficialmente a equipe nacional e selecionar as camisetas listradas de vermelho e branco que até hoje permanecem como as cores oficiais (tiradas da bandeira paraguaia). No final de 1919, o Paraguai aceitou o convite para jogar o Campeonato Sul-Americano de Futebol de 1921 e, para se preparar para essa ocasião, foram realizados vários amistosos entre 1919 e o início do torneio em 1921. O primeiro desses amistosos foi uma derrota de 5 a 1 contra a Argentina e marcou o primeiro jogo internacional da Seleção Paraguaia de futebol. Quando o torneio finalmente chegou, o Paraguai surpreendeu a todos ao derrotar o tricampeão sul-americano Uruguai por 2 a 1, sendo este o primeiro jogo em uma competição oficial do time de futebol paraguaio. O Paraguai terminou em quarto lugar e se tornou um participante regular nas próximas edições.