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.
Jogadores convocados para os jogos de qualificação da CAN 2021 contra a Costa do Marfim, em 27 de março de 2020 e 31 de março de 2020. A partida foi cancelada devido a pandêmia do (COVID 19)