I 1921 hadde Portugal sin første landskamp, da de møtte . Spania var sølvmedaljevinnere fra OL i 1920, mens Portugal ikke engang hadde en cup, langt mindre en liga. Kampen ble spilt 18. desember i Madrid, og endte med 1-3-tap. Tapet var kanskje ikke overraskende, men det var det første av flere. I 1922 møttes de igjen i Lisboa, og da tapte de 1-2. Entusiastiske fans av Portugal ble skuffet over de mange tapene for den større naboen i øst. Det var først da de mtte en annen motstander, , at den første seieren kom. Kampen ble spilt på Estádio do Lumiar (må ikke forveksles med Estádio da Luz). Deres andre seier kom hjemme mot , som de slo 4-0 etter å ha tapt 2-4 mot dem borte.