Move comes after vestiges of Islamic State carried out attacks in remote province despite terror group's defeat