A search of the area was still underway, Shah said.
Quetta, the provincial capital of Baluchistan, has seen a spike in violence recently, as has the rest of Pakistan.
On Monday, two roadside bombs hours apart targeted police vehicles in Quetta, killing four people and wounding 22, mostly pedestrians. The bombings were claimed by the outlawed Baluchistan Liberation Army, which was designated a terrorist group by the United States in 2019.
Pakistani security forces have been battling an insurgency in Baluchistan for more than a decade, with separatists in the province demanding complete autonomy or a larger share of the province’s gas and mineral resources.
The Pakistani Taliban, known as Tehreek-e-Taliban Pakistan, also have a presence in Baluchistan and have claimed multiple past attacks there.
The militant group is separate from, but allied with, the Afghan Taliban. TTP insurgents have been emboldened since the Afghan Taliban seized power in Afghanistan in August 2021 as U.S. and NATO troops pulled out of the country after 20 years of war.
Also on Tuesday, the military said security forces killed three militants in a raid on their hideout in Bannu, a district in northwestern Khyber Pakhtunkhwa province. In a statement, it said troops also seized a cache of weapons in the raid. However, the military provided no further details about the slain insurgents.