Enligt inrikesminister Amad Miquidade har ett 20-tal terrordåd genomförts i provinsen Cabo Delgado i maj.
Extremisterna uppges ha kopplingar till terrorrörelsen IS och har sedan 2017 mördat fler än 1 100 människor i norra Moçambique.
De senaste oroligheterna har tvingat omkring 200 000 människor på flykt från regionen.