La nazionale di calcio del Mozambico è la rappresentativa nazionale calcistica dell'omonimo paese africano È posta sotto l'egida della Federação Moçambicana de Futebol, fondata nel 1976 e affiliata alla FIFA dal 1980.
Non ha mai partecipato alla fase finale della campionato del mondo, mentre ha all'attivo cinque apparizioni alla Coppa d'Africa (1986, 1996, 1998, 2010, 2023), dove è stata sempre eliminata al primo turno.
Nella classifica mondiale della FIFA, in vigore da agosto 1993, il miglior posizionamento raggiunto è stato il 66º posto nel novembre 1997, mentre il peggiore è stato il 134º posto di luglio 2005; occupa il 111º posto della graduatoria.
Disputa le partite casalinghe allo stadio nazionale di Zimpeto.
La nazionale mozambicana di calcio esordì nel 1975, disputando un'amichevole contro lo Zambia e vincendola per 2-1. Due anni dopo Cuba divenne la prima nazionale non africana ad sfidare il Mozambico: le due squadre si affrontarono a Maputo e a vincere fu Cuba per 2-0. La nazionale mozambicana esordì nelle qualificazioni al campionato mondiale di calcio in occasione delle eliminatorie di Spagna 1982, dove fu eliminato al primo turno dallo Zaire (7-3 il punteggio complessivo).
Il Mozambico si qualificò alla Coppa d'Africa 1986 eliminando Mauritania, Malawi (ai tiri di rigore) e Libia (ai tiri di rigore). Nella fase finale del torneo, tenutasi in Egitto, fu inserito nel gruppo A con Senegal, Costa d'Avorio e Egitto e perse tutte e tre le partite (rispettivamente per 3-0, 2-0 e 2-0).
Si dovette attendere il 1996 per rivedere il Mozambico nella fase finale della Coppa d'Africa. In occasione dell'edizione del 1996, svoltasi in Sudafrica, la squadra fu inserita nel girone D con Costa d'Avorio, Ghana e Tunisia. Al pareggio per 1-1 contro i tunisini seguirono le sconfitte per 1-0 contro gli ivoriani e per 2-0 contro il Ghana, che causarono l'eliminazione.
A conferma del buon periodo della nazionale mozambicana, fu conseguita anche la qualificazione al Coppa d'Africa 1998 in Burkina Faso, dove i mambas furono ancora una volta eliminati al primo turno, dopo le sconfitte nel girone contro Egitto (2-0) e Marocco (3-0), cui seguì l'inutile pareggio per 1-1 contro lo Zambia.
Dopo dodici anni di scarsi risultati, il Mozambico riuscì a superare il secondo turno delle qualificazioni CAF al campionato del mondo 2010 in Sudafrica. Al terzo turno la squadra si piazzò terza nel girone, non centrando la qualificazione al campionato del mondo, ma qualificandosi alla Coppa d'Africa 2010.
Nella fase finale della Coppa d'Africa 2010, in Angola, i mozambicani affrontarono nel gruppo C l'Egitto, la Nigeria e il Benin. Dopo il pareggio per 2-2 contro il Benin (che vinceva per 2-0), furono sconfitti dall'Egitto (2-0) e per 3-0 dalla Nigeria, dovendo così abbandonare la competizione. Dopo il torneo il capitano e primatista di reti con la nazionale mozambicana, Tico-Tico, lasciò i mambas.
Nelle eliminatorie della Coppa d'Africa 2013 il Mozambico riuscì a raggiungere il secondo turno, dove nella gara di andata batté per 2-0 il Marocco a Maputo, per poi perdere per 4-0 a Marrakech e mancare così la qualificazione.
Nelle qualificazioni alla Coppa d'Africa 2019 i mozambicani si piazzarono al terzo posto nel girone, a pari punti con la Namibia (qualificata), ma in svantaggio rispetto ai namibiani negli scontri diretti.
Il Mozambico tornò a disputare la fase finale della massima competizione continentale nel 2023, dopo essersi classificato secondo nel proprio girone di qualificazione. Nella fase finale della Coppa d'Africa 2023, disputatasi in Costa d'Avorio, i mambas pareggiarono per 2-2 contro l'Egitto, persero per 3-0 contro Capo Verde e pareggiarono in rimonta per 2-2 contro il Ghana (segnando due gol nei minuti di recupero del secondo tempo). I risultati non furono sufficienti a superare la fase a gironi.