The victims had been abducted on Wednesday, 30 September, during an armed incursion in the area, according to information cited by Carta de Moçambique.
During the attack, the terrorists also reportedly beheaded one person and looted goods from local businesses.
The amount paid to secure the release of the four victims was not disclosed.
The case comes amid continued reports of kidnappings linked to the activities of terrorist groups in different parts of Cabo Delgado. In a previously reported incident, five people were released after a ransom of 185,000 meticais was paid.
Local sources said fear continues to affect communities in the area, with some residents leaving their homes at night to seek safer places and returning only in the morning.
Data from the International Organization for Migration’s Displacement Tracking Matrix indicate that Cabo Delgado continues to host the largest share of internally displaced people in Mozambique, accounting for around 68% of the national total, equivalent to 449,876 people.
Humanitarian organisations have also warned about the use of kidnappings, extortion, forced recruitment and forced labour by armed groups operating in the province.
According to data cited by the United Nations Office for the Coordination of Humanitarian Affairs, violence against civilians remains one of the main drivers of new displacement and restrictions on humanitarian access in Cabo Delgado.
Data from the Armed Conflict Location & Event Data Project indicate that the conflict in northern Mozambique has caused more than 6,600 deaths across over 2,400 violent incidents since the insurgency began.