Insurgents in the Pakistani province of Balochistan attacked two military bases overnight, killing four soldiers while losing 15 of their own men, a top official said on Thursday, in the latest violence in the resource-rich region where China is investing.