Kaira said the government had resolved to learn from its past mistakes and greater attention would be paid to providing security to the Shias.
He said a three-member committee will be formed to oversee efforts to secure the Hazaras.
Balochistan's Home Secretary Akbar Hussain Durrani, said paramilitary troops had killed four members of the LeJ, including a senior commander, late last night.
Durrani and Col Maqbool Ahmed of the paramilitary Frontier Corps said the militants were killed in an exchange of fire with security personnel at Killi Qambrani on the outskirts of Quetta.
The Frontier Corps conducted raids after getting a tip-off about the presence of LeJ members in Killi Qambrani.
Two security personnel were injured in the shootout.
The dead militants were involved in the killing of a Shia judge and senior police officers, Durrani said.
Among the arrested militants was one of the masterminds of Saturday's bombing in the Quetta suburb of Hazara Town, Durrani added.
Officials said they had seized bomb-making materials, suicide vests, arms and ammunition.
Media reports said the provincial chief of the Ahl-e-Sunnat Wal Jamaat, a front for the banned Sipah-e-Sahaba, had also been detained.
Following the agreement between the government and Majlis-e-Wahdat Muslimeen, Shia groups and parties also called off their protests in cities across Pakistan, including Islamabad, Lahore and Karachi.
Life in several cities was hit by the protests as demonstrators blocked roads and railway lines.
At most places, protesters demanded that security in Quetta should be handed over to the army and immediate action taken against the LeJ, which has repeatedly targeted Shias across Balochistan since last year.
Prime Minister Raja Pervez Ashraf sent the parliamentary delegation to Quetta to negotiate with Shia leaders after ordering a "targeted operation" against militants.
Shia leaders had warned that the situation in the country would further deteriorate if the government did not act on their demands.
The protest by the Shia Hazaras in January, which continued for four days, led to the sacking of the Balochistan government and imposition of Governor�s Rule.