Em sua história, nunca disputou Copas do Mundo, e até a classificação inédita para a Copa Africana de Nações de 2019, jamais havia participado de alguma edição da competição. Sua primeira partida oficial foi em 1947, contra a seleção das Ilhas Maurício, que venceu por 2 a 1. A maior vitória dos "Barea" (como a Seleção é apelidada) veio em 1960, com um 8 a 1 sobre o Congo; já sua maior derrota foi pelo mesmo placar: 7 a 0 a favor das Ilhas Maurício, em 1952, e outro 7 a 0 favorável à República Democrática do Congo (à época, Congo-Léopoldville), em 1965.