Pakistani army soldiers and other security officials examine a site following militants attack, in Quetta, Pakistan. AP
Military spokesman Ahmed Sharif Chaudhry said in a televised broadcast the casualties included four civilians as well as police and soldiers, raising the number from nine law enforcement officers confirmed killed on Tuesday.
He said 54 militants had also been killed and signalled further military operations.
"We will hunt you and hurt you everywhere," Chaudhry said in an address on state television.
Pakistan has been battling a separatist insurgency for years in Balochistan, where militants target state forces and foreign investment and infrastructure projects in the mineral-rich province that borders Afghanistan and Iran.
Provincial and district officials said on Tuesday that gunmen had stormed a checkpoint guarding the Mangi dam project, killing nine police officers and leaving more missing.
The latest violence is part of intensifying militant attacks in Pakistan's border regions, which Islamabad says emanate from Afghanistan. Authorities in Kabul have repeatedly denied any involvement.
Short link: