He said the government will ensure that law and order is maintained. "A concerted effort and united stand will enable us to achieve the desired results," he said.
Sharif made the remarks while meeting a parliamentary delegation comprising all political parties headed by Abdul Malik Baloch, Chief Minister of Balochistan province.
Baloch sought assistance for the recovery of Arbab Abdul Zahir Kansi, a leader of the Awami National Party from Balochistan.
Sharif expressed concern at kidnappings for ransom and assured the delegation he would take personal interest in the recovery of Kansi, a statement from his office said.
More From This Section
"I am also concerned about the sons of former premier Yusuf Raza Gilani and late Governor Salman Taseer," Sharif said.
"Prime Minister said that he will direct all the heads of intelligence agencies to make concerted efforts to recover them soon," the statement said.
Gilani's son Ali Haider was kidnapped on May 10 last year from Multan during the election campaign while Taseer's son Shahbaz was kidnapped from Lahore in 2011.