US President Barack Obama has said he will consult Pakistan's leaders before targeting militants in that country.
"If we have a high-value target within our sights, after consulting with Pakistan, we're going after them," Mr Obama told CBS television.
But Mr Obama ruled out deploying US ground troops inside Pakistan.
On Friday, the US leader announced a major policy review on Afghanistan and Pakistan, saying the situation on their border was "increasingly perilous".
Kabul and Islamabad have welcomed the review, but Pakistan has urged the US to halt recent cross-border missile strikes by unmanned Predator drone aircraft.
Mr Obama told CBS television's Face the Nation that the main thrust of US policy was "to help Pakistan defeat these extremists".
He noted that Pakistan was a sovereign nation and added: "We need to work with them and through them to deal with al-Qaeda. But we have to hold them much more accountable."
Unmanned drone strikes have triggered fury in Pakistan
Senior US military officials have alleged links between Pakistan's military intelligence, the ISI, and militants on the country's borders with both Afghanistan and India.
The BBC's M Ilyas Khan in Islamabad says Mr Obama's remarks suggest the US may be willing to take the one-year-old Pakistani civilian government on board regarding a highly sensitive issue.
On Saturday Pakistan's President Asif Ali Zardari said his country would not allow anyone to violate its sovereignty, although he did not specifically criticise the US missile strikes as he has done in the past.
He also said Pakistan would not allow use of its soil for militant activity.
Meanwhile, gunmen killed five people, including a district police chief and former local mayor in the troubled North-West Frontier Province, Pakistani officials said.
The incident occurred in Lower Dir, near the Afghan border, as militants attacked police chasing them after an attempted kidnapping, said a government official.
In a separate attack in the same province, officials said 11 police officers had been abducted from a checkpoint in the Bara area, near the Khyber Pass.
It came a day after Pakistan's army said troops, backed by artillery and helicopter gunships, had killed 26 militants in the Mohmand area of the restive province.
Earlier on Saturday, the Taleban destroyed 12 parked trucks laden with supplies for Nato personnel in Afghanistan - the latest in a series of similar attacks - near Peshawar, capital of North-West Frontier Province.
Broadcast on Sunday, Mr Obama's CBS interview was filmed on Friday as he unveiled his new strategy for the region.
He said the border area was a haven for al-Qaeda and Taleban fighters and the most dangerous place in the world.
The strategy includes plans for 4,000 more troops to be sent to Afghanistan, as well as increased development aid for border areas of Pakistan.
It also sets out what analysts say is an ambitious goal of boosting the Afghan army from 80,000 to 134,000 troops by 2011.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.