Sua primeira participação oficial em competições foi na fase qualificatória da Copa das Nações Africanas de 1990, caindo para a Seleção Angolana já na fase preliminar (derrota por 4 a 1 em Luanda e empate sem gols em Malabo). Nas eliminatórias da Copa do Mundo, a estreia da "Nzalang Nacional" foi em 2002, perdendo os 2 jogos para o Congo (3 a 1 na primeira partida e 2 a 1 no jogo de volta).