Ces groupes, connus localement sous le nom d'Al-Shabab ("les jeunes" en arabe), font régner la terreur depuis fin 2017 dans cette province frontalière de la Tanzanie, riche en gaz naturel mais à la population très pauvre.
Leurs attaques sont montées en puissance depuis un an.
"Le gouvernement du Rwanda, à la demande du Mozambique, va commencer aujourd'hui le déploiement d'un contingent de 1.000 personnes (appartenant) aux Forces de défense du Rwanda et à la Police nationale du Rwanda", a déclaré le gouvernement dans un communiqué.
Les soldats vont "soutenir les efforts pour rétablir l'autorité de l'Etat mozambicain en menant des combats et des opérations de sécurité", ajoute le texte.
Le mois dernier, la Communauté de développement de l'Afrique australe (SADC), une organisation régionale, a également décidé d'envoyer des troupes sur place.
Le contingent rwandais collaborera avec les Forces de défense armées du Mozambique et avec celles de la SADC "dans des secteurs de responsabilité désignés", poursuit le communiqué.
Le président mozambicain Filipe Nyusi, lui-même ancien ministre de la Défense, se montrait jusqu'à récemment réticent à toute aide étrangère, insistant sur la souveraineté de son pays, indépendant depuis 1975.
