Laget spilte sin første landskamp hjemme mot i mai 1949 (3–2). Som følge av manglende medlemskap hos FIFA har laget aldri fått muligheten til å kvalifisere seg til et VM-sluttspill, og har med unntak av privatlandskamper begrensede muligheter til å møte motstand utenfor Afrika på bortebane. Et trekk for å bøte på dette ble midlertidig medlemskap hos NF-Board, som består av lag som ikke er anerkjent av FIFA. En søknad om medlemskap hos FIFA i 2005 ble nedstemt.