– 25 av våra mannar dödades och tiotals skadade, säger en militärkälla som uppger att soldaterna lurats in i tät skog i distriktet Muidumbe i söndags och att angriparna därefter öppnade eld.
Jihadister har sedan 2017 orsakat död och förödelse i provinsen Kap Delgado (Cabo Delgado) i en strävan att upprätta ett "kalifat".
Från att ha utfört enskilda attacker mot byar och städer i norr har rörelsen det senaste året tagit kontroll över allt större områden, som regeringsstyrkor inte haft förmåga att skydda eller återta.
Extremisterna, som i augusti tog kontroll över hamnstaden Mocimboa da Praia, uppges bland annat ha kapat telefonförbindelser till Kap Delgado.
Våldet i norr har krävt över 2 300 liv, minst hälften av dem civila, enligt organisationen Armed conflict location and event data (ACLED).
Över 500 000 människor har enligt myndigheterna flytt oroligheterna.