LONDON — Highlighting themes likely to be taken up by President Obama in his military policy speech on Tuesday, Prime Minister Gordon Brown of Britain has demanded that Afghanistan and Pakistan match plans for increased allied troop levels in Afghanistan by taking tough actions of their own, including, in Pakistan, a stepped-up effort to capture Osama bin Laden.

In two hard-edged statements over the weekend, Mr. Brown signaled a renewed sense of impatience in the approach that Britain and the United States plan to take toward the governments in Kabul and Islamabad as the allies step up their commitment to the war against the Taliban and Al Qaeda.

In recent days, American officials have been briefing allied leaders in Europe, including Mr. Brown, on what President Obama plans to say at West Point on Tuesday. Mr. Brown has said he will move this week to announce fresh British deployments, confirming a tentative announcement last month of Britain’s readiness to increase its force by 500 troops, beyond the 9,000 already deployed.

On the fate of Mr. bin Laden and his deputy, Ayman al-Zawahri, Mr. Brown, speaking Sunday, offered a sharp jolt to Pakistan. Western intelligence officials concluded long ago that the Qaeda leaders had taken sanctuary in the largely lawless tribal areas of Pakistan abutting Afghanistan, most likely in North or South Waziristan, barely 200 miles from Islamabad.

“The Pakistan government has started to take on the Taliban and Al Qaeda in South Waziristan,” Mr. Brown said, referring to a Pakistani military offensive that has been under way in recent weeks. “But we have to ask ourselves why, eight years after Sept. 11, nobody has been able to spot or detain or get close to Osama bin Laden, nobody has been able to get close to Zawahri, the No. 2 in Al Qaeda.”

Mr. Brown left unstated what has been a common assumption among Western governments dealing with Pakistan on the issue of Islamic extremism: that powerful elements of the government in Islamabad, including its military intelligence agency, Inter-Services Intelligence, have been following a two-track policy, accepting billions of dollars in Western aid on the pledge of fighting the Taliban and Al Qaeda while covertly assisting them, or at least avoiding confronting them.

But the British leader said he would be making Pakistan’s willingness to make an unqualified commitment to the war with the extremists a test of future support. In the next few days, he said, he will be talking with Pakistan’s leaders “and saying, if we are putting a strategy into place for building up the Afghan armed forces so that they can control things themselves, then Pakistan has got to be able to show that it can take on Al Qaeda, which is a threat to the Pakistan government and the Pakistan people as well as the rest of the world.”

Mr. Brown made his remarks in Trinidad, where he was attending the annual meeting of Commonwealth government leaders. He used the occasion to lay the groundwork for an international conference on Afghanistan in London that Britain and the United States, along with other parties to the war, have agreed to hold on Jan. 28, with the objective of laying down a charter for the war’s future conduct and, especially, for exacting commitments from the government of President Hamid Karzai.

On Afghanistan, Mr. Brown said Saturday that Mr. Karzai, whose leadership has been sharply criticized in London and Washington in recent weeks, will face demands “to match the military push that is going to take place in Afghanistan with a political push forward.”

The British leader spoke of benchmarks that would be set for the Afghan leader, including a three-month deadline to “identify” additional Afghan troops to be sent for training in Helmand Province, the hottest zone of the war. In effect, Western leaders appear to be giving notice to Mr. Karzai that they will not accept further delays or half-measures on building the Afghan Army and the police to the point where Afghans can assume primary responsibility for fighting the war.

Mr. Brown said an additional requirement would be a nine-month deadline for Mr. Karzai to appoint 400 provincial and district governors, fulfilling his promise to rid provincial and local administrations of officials who are corrupt, involved in drug-dealing or engaged in covert support of the Taliban.

Never miss a story

Choose the plan that's right for you.
Digital access or digital and print delivery.