El día de la independencia en 1975, Mozambique jugó su primer partido; un amistoso contra Zambia, ganando 2-1.
Mozambique jugó su primer partido contra Túnez en Port Elizabeth, empatando 1-1 con un gol de Tico-Tico en el minuto 4.
Luego perdieron 1-0 ante Costa de Marfil y 2-0 ante Ghana, eliminándolos así del torneo.
Dos años más tarde, Mozambique se clasificó para su tercera Copa Africana de Naciones celebrada en Burkina Faso.
Mozambique perdió su primer partido contra los eventuales ganadores del torneo Egipto 2-0, ambos goles de Hossam Hassan .
Mozambique luego venció a Madagascar 3-0 en Antananarivo con goles de Tico-Tico, Carlitos y Domingues.
Luego empataron 1-1 con Costa de Marfil y vencieron a Botsuana 1-0 en Gaborone para clasificarse para la tercera ronda.
En el siguiente juego, vencieron a Kenia 1-0 con un marcador Tico-Tico, pero luego una derrota ante Nigeria los eliminó de la clasificación.