BAHAWALPUR, Pakistan (AFP) - Pakistani Prime Minister Nawaz Sharif on Monday warned peace could not be achieved "by unleashing senseless force", in his first public speech since a United States drone strike killed Taleban leader Hakimullah Mehsud.
The killing of Mehsud on Friday as government representatives prepared to meet his Tehreek-e-Taliban Pakistan (TTP) faction triggered an angry response from Islamabad while Afghan President Hamid Karzai said the strike "took place at an unsuitable time".
Pakistan's Interior Minister Chaudhry Nisar on Saturday accused Washington of sabotaging peace efforts with the drone strike.
Though Mr Sharif did not mention the drone strike directly, he stressed his desire to "give peace a chance".
"My government is firmly resolved to bringing the cycle of bloodshed and violence to an end.
"But it cannot be done overnight, nor can it be done by unleashing senseless force against our citizens, without first making every effort to bring the misguided and confused elements of society, back to the mainstream," he said in a speech after army exercises near Bahawalpur in Punjab province.
Mr Sharif is to hold a meeting of his cabinet security committee on Monday evening after a furious Mr Nisar said "every aspect" of Islamabad's ties with Washington would be reviewed.
Mr Karzai meanwhile told a US Congress delegation visiting Kabul he hoped the peace process, still at an embryonic stage, did not suffer as a result, according to a statement released by his office late Sunday.
The TTP operate separately from the Afghan Taleban but notionally pledge allegiance to the same leader, Mullah Omar.
Mr Karzai has been seeking to open peace talks with the Afghan Taleban to end 12 years of war, but the Islamist militants have refused to negotiate with his appointees, dismissing him as a puppet of Washington.
Mr Karzai, who recently held talks with Mr Sharif in London, said fraught relations between Kabul and Islamabad had improved.
Pakistan was a key backer of the hardline 1996-2001 Taleban regime in Kabul and is believed to shelter some of the movement's top leaders.
Mr Sharif came to power in May partly on a pledge to hold talks to try to end the TTP's bloody insurgency that has fuelled instability in the nuclear-armed nation.
Relations had appeared to be warming after lurching from crisis to crisis in 2011 and 2012.
Opposition parties led by Mr Imran Khan's Pakistan Tehreek-e-Insaaf party have demanded the government close Pakistan's roads to convoys supplying Nato forces in Afghanistan.
The party has said it will block Nato convoys in the northwestern province of Khyber Pakhtunkhwa where it is in power, which would cut off one of the main crossing points into Afghanistan.
Pakistan blocked Nato convoys for seven months in 2012 after a botched US air raid killed 24 troops.
With Nato withdrawing 87,000 troops from Afghanistan by the end of next year after 12 years of war, the ground supply lines through Pakistan are of vital importance.
Meanwhile, the Defence of Pakistan Council, a coalition of around 40 religious and political parties, said it will hold countrywide protests on Friday against the drone strike that killed Mehsud.
"This is an attack on the sovereignty of the country, DPC chairman Maulana Sami ul-Haq, who runs an extremist madrassa that educated several Taliban leaders, told a press conference.
Mr Hafiz Saeed, who heads Jamaat-ud-Dawa, seen as a front for the Lashkar-e-Taiba militant group blamed for the 2008 Mumbai attacks, said US had imposed a war on Pakistan through the drone strikes.
Gunmen attacked and torched two Nato oil tankers in southwest Pakistan on Monday, seriously wounding one of the drivers.
Anti-American sentiment runs deep in Pakistan and drone strikes are hugely unpopular, with many criticising them both for civilian deaths and as a violation of sovereignty.
But after the heated rhetoric of the weekend, Mr Sharif and his government must weigh the practicalities of their response carefully in the light of improving relations with a vital financial partner.
Last month US President Barack Obama welcomed Mr Sharif to the White House and the State Department announced the release of aid, including for the country's powerful military.
The money had been frozen as relations plummeted amid a series of crises in 2011 and 2012 including the US raid to kill Osama bin Laden at his hideout in Pakistan - carried out without Pakistani knowledge.
Washington has said the issue of whether to negotiate with the TTP was an internal matter for Pakistan but stressed the US and Pakistan had "a vital, shared strategic interest in ending extremist violence".
The TTP announced on Sunday that Asmatullah Shaheen Bhittani, the head of the militants' supreme council, had been appointed temporary leader while a permanent replacement for Mehsud is chosen.
Bhittani, who was seen as close to Mehsud, has been touted as a potential permanent replacement, as has the movement's No. 2 Khan Said, alias Sajna.