ISLAMABAD, MARCH 27: Outrage intensified in Pakistan on Thursday over the timing of a visit by two senior American envoys who landed even before foes of US-backed President Pervez Musharraf could name a new Cabinet.

Deputy Secretary of State John Negroponte and Assistant Secretary of State Richard Boucher began meetings in Islamabad just as newly elected Prime Minister Yousaf Raza Gilani was taking his oath of office on Tuesday.

Gilani now leads Pakistan’s first autonomous civilian government in nearly a decade — one that has pledged to slash Musharraf’s powers and review his American-backed counterterrorism policies.

Washington is scrambling to build bridges with the new leaders after loyalists of its longtime ally Musharraf were trounced in parliamentary elections last month.

The envoys’ visit came amid increased US airstrikes in Pakistan’s tribal areas, where Osama bin Laden and other Al Qaeda suspects could be hiding. On Thursday, a US newspaper quoted anonymous officials in Washington as saying the stepped-up attacks are partly because of American anxiety that Pakistan’s new leaders may scale back military operations in the area.

The US wants to inflict maximum damage on militant networks before Musharraf’s powers are diminished under the new government, The Washington Post reported.

Such strikes have killed at least 25 people this month, and anger over civilian casualties has grown.

Negroponte and Boucher traveled on Wednesday to the lawless northwest border area where the airstrikes have hit, visiting US-funded border guards and as well as a mountaintop paramilitary base at the Khyber Pass, the US Embassy said.

On Thursday, they traveled to the southern city of Karachi to meet with provincial officials and the American business community there, the embassy said. In an editorial Thursday, the newspaper Dawn said the envoys came to Pakistan “in indecent haste.” The visit was “not in keeping with diplomatic propriety,” it read.

“The Americans would do well to give space to the new government to draw up its policy. So far Washington’s close and overt involvement in the war on Pakistan’s soil has only fueled anti-American sentiments,” it said.

“We have to fight terrorism,” Gilani later told the American diplomats at his home in Islamabad. “We will confront it with complete determination.”

But “the world community has to do more in order to develop a collective approach”, he said, calling for more development to fight terrorism.

He repeatedly addressed Negroponte as “your excellency.”