The government cannot wait and see innocent people and law enforcement personnel being killed, he said.
The government is enhancing the capacity of counter-terrorism forces and intelligence agencies to root out extremism and terrorism, he added.
The recently promulgated Protection of Pakistan Ordinance was specifically prepared to deal with terrorists waging war against the people and the state, Sharif said.
In Islamabad, Interior Minister Chaudhry Nisar Ali Khan too told political leaders that talks with the Taliban had started.