In an interview with The Associated Press, Pakistani Foreign Minister Shah Mahmood Qureshi said his nation's new government has ruled out such military operations, covert or otherwise, to catch militants.

'Our government's policy is that our troops, paramilitary forces and our regular forces are deployed in sufficient numbers. They are capable of taking action there. And any foreign intrusion would be counterproductive,' he said Saturday. 'People will not accept it. Questions of sovereignty come in.'

The United States has grown increasingly frustrated as al-Qaida, the Taliban and other militants thrive in Pakistan's remote areas and in neighboring Afghanistan, and has offered U.S. troops to strike at terror networks. Critics in Washington also have expressed frustration with the new Pakistani government's pursuit of peace deals in the region.

Bin Laden is believed to be hiding somewhere along the rugged and lawless Afghan-Pakistan border region.

Pakistan's newly elected civilian government is negotiating with tribal elders to secure peace with militants along the Afghan border in hopes of curbing a surge in violence. It is a step back from the heavy-handed tactics pursued by the previous government led by supporters of President Pervez Musharraf. ...