Southern African nations approved on Wednesday the deployment of troops to Mozambique to help it combat an escalating Islamic State-linked insurgency that threatens stability in the relatively peaceful region.