Both Angola and Mozambique were united for four hundred years as part of the Portuguese Empire.

Three years after the end of the Portuguese Colonial Wars, Angola and Mozambique established diplomatic relations on 5 September 1978 when both nations' Presidents, Agostinho Neto of Angola, and Samora Machel of Mozambique, signed Agreements of General Cooperation.

[1][2] Soon after independence, both nations entered into their respective civil wars which would last until 1992 for Mozambique and until 2002 for Angola.

In October 2007, Angolan President, José Eduardo dos Santos, paid a state visit to Mozambique and met with his counterpart, President Armando Guebuza.

In the past few years, both countries have developed an intense exchange of visits at the institutional level, which has made it possible to strengthen bilateral cooperation in the judicial field with the exchange of experience and strengthening of relations.