É 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. 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.
Apesar de ser moçambicano de nascimento, o jogador Eusébio jamais defendeu a Seleção Nacional de Moçambique. O "Pantera Negra" atuou apenas pela Seleção de Portugal. Também nascido em Moçambique, Abel Xavier é outro que nunca atuou pelos Mambas, tendo defendido também o selecionado luso - ele comandou Moçambique entre 2016[3] e 2019.
Actualmente o melhor jogador a atuar fora do pais é Elias Gaspar Pelembe, conhecido por Domingues, e carinhosamente tratado por "Menino Maravilha", que atua na África do Sul. Outros jogadores de destaque são o defesa central Edson Mexer e o lateral Reinildo Mandava.
Lacatoni
Chiquinho Conde
.svg){kind=small}
.svg){kind=small}
