С сентября 1964 г. по сентябрь 1974 г. Мозамбик находился в состоянии войны с Португалией во время войны за независимость. В декабре 1973 года Бразилия проголосовала за Резолюцию 3117 Организации Объединенных Наций о ликвидации колониализма в Южной Африке. 25 июня 1975 года Мозамбик получил независимость. 15 ноября 1975 года Бразилия признала и установила дипломатические отношения с Мозамбиком.