Mozambique's security forces have killed nearly 130 Islamist militants in the past three weeks, the government says.
Interior Minister Amad Miquidade said the gas-rich northern province of Cabo Delgado was now under government control.
He said the military would carry out further operations to make sure all jihadist bases were destroyed.
The Islamist fighters, known locally as al-Shabab, have been beheading people and burning villages in northern Mozambique for the past three years.
At least 900 people have been killed and there has been an upsurge in attacks recently.