– 78 terrorister har dödats och över 60 skadats svårt, säger Neto i statlig tv.
De dödade ledarna ska ha varit medborgare i grannlandet Tanzania, enligt försvarsministern.
Moçambiques regering har varit väldigt tystlåten kring våldsamheterna i området, som tros ha krävt över 1 000 liv de senaste åren. Upprorsmännen har inte heller gått ut med några uttalade mål. De kallas al-Shabaab, men har såvitt känt inga kopplingar till det extremistiska nätverket med samma namn i Somalia.
Moçambikiska myndigheter har sagt att jihadisterna tillhör terrorrörelsen IS.