Islamic militants have previously targeted the province, which for over a decade has been the scene of a low-intensity insurgency by nationalist and separatist groups demanding a bigger share of regional resources.