В 1975 году между странами установились дружеские отношения после того, как Мозамбик получил независимость от Португалии. Затем в Мозамбике началась гражданская война между правящей партией ФРЕЛИМО и Мозамбикским национальным сопротивлением, которое получило поддержку со стороны Родезии и Южно-Африканской Республики. ФРЕЛИМО был сформирован в Танзании при участии танзанийского президента Джулиуса Ньерере для организации вооружённой борьбы с португальским правительством, на территории Танзании располагались тренировочные лагеря этой группировки. После окончания этой войны Танзания установила хорошие отношения с Мозамбиком.