Mosambikin maajoukkue ei ole selviytynyt kertaakaan MM-kilpailujen lopputurnaukseen. Afrikan-mestaruuskilpailujen lopputurnauksessa joukkue on esiintynyt Egyptissä 1986, Etelä-Afrikassa 1996, Burkina Fasossa 1998 ja Angolassa 2010 karsiutuen joka kerta jatkosta alkulohkon otteluiden jälkeen.