Der Fussball ist zweifellos der populärste und für die Jugend wichtigste Sport in Mosambik. Er muss aber aus zwei verschiedenen Perspektiven betrachtet werden: vor und nach der portugiesischen Kolonialherrschaft, die 1975 zu Ende ging. Mosambik war in den 50er-Jahren die Quelle und der Lieferant talentierter Fussballer für Portugal. Mário Esteves Coluna (heute Verbandspräsident), war der erste afrikanische Spieler, der den europäischen Nationen-Pokal gewann. Eusébio da Silva Ferreira führte, wie Coluna, Benfica Lissabon zu Europapokal-Siegen und spielte zum Ende seiner Karriere in den Vereinigten Staaten bei den New York Cosmos. Sie standen auch in der Nationalmannschaft Portugals, die 1966 an der FIFA Fussball-WeltmeisterschaftÔ in England den dritten Platz belegte. Weitere bekannte Spieler dieser Epoche sind Costa Perreira, Augosto, Hilário, Nene und Armando. Nach der Unabhängigkeit und der Gründung des Nationalverbandes 1976 konnte sich Mosambik 1986, 1996 und 1998 für die Endrunde des Afrikanischen Nationen-Pokals qualifizieren. Die bekannteste Persönlichkeit dieser Zeit ist der Techniker Carlos Queiroz. Er wurde in Mosambik geboren und hat in Europa, Amerika und Asien eine beeindruckende Karriere als Trainer gemacht. Auf die Saison 2003/2004 hin wurde er von Real Madrid (Spanien) unter Vertrag genommen. Ein Detail am Rande: Der Klub Ferroviário de Moçambique ist weltweit der Verein mit den grössten Aktivposten. Er ist in 30 der 110 Bezirken des Landes vertreten und verfügt in jedem über ein Fussball- und Mehrzweckfeld, eine Tribüne mit einem Fassungsvermögen für 5000 Zuschauer und ein lokales Vereinsgebäude.