It has been troubled by recurring violence blamed on ethnic Baluch rebels demanding greater political rights and share in the profits from the region's natural resources.