É popularmente designada por "Os Mambas". Não tem alcançado muitos sucessos nas provas internacionais que tem disputado, nunca tendo se classificado para uma Copa do Mundo. Classificou-se cinco vezes para a Copa das Nações Africanas, mas nunca superou a primeira fase.
A primeira partida internacional deu-se em dezembro de 1977, contra a Tanzânia, que saiu vencedora por 2 a 1. Em 1977, disputou um amistoso contra Cuba (primeira seleção não-africana que enfrentou), e perdeu por 2 a 0. Sua maior vitória foi por 6 a 1 contra o Lesoto, em 1980. Neste mesmo ano, sofreu sua maior derrota: 6 a 0 favorável ao Zimbábue.
Na Copa COSAFA, foi finalista nas edições de 2008 e 2015, tendo sido derrotada pelas seleções da África do Sul e Namíbia respectivamente. Além disso, obteve o terceiro lugar em 1997, 2004 e 2009; e o quarto lugar em 2007, 2021 e 2022.