Även Cabo Delgados provinsminister Armindo Ngunga uppger att Palma återtagits.
Att staden skulle vara helt under kontroll igen har dock inte bekräftats av oberoende källor.
Tusentals flydde extremisternas attack, som inleddes den 24 mars. Ett okänt antal människor, men åtminstone tiotals, dödades i angreppet.