ISLAMABAD - Pakistan's prime minister ruled out "business as usual" with the United States on Monday after a NATO attack killed 24 Pakistani soldiers and the army threatened to curtail cooperation over the war in Afghanistan.

Saturday's incident on Pakistan's border with Afghanistan has complicated U.S. attempts to ease a crisis in relations with Islamabad and stabilize the region before foreign combat troops leave Afghanistan.

"Business as usual will not be there," Prime Minister Yusuf Raza Gilani told CNN when asked if ties with the United States would continue. "We have to have something bigger so as to satisfy my nation."

While the NATO strike has shifted attention from what critics say is Islamabad's failure to go after militants, Gilani's comments reflect the fury of Pakistan's government and military - and the pressure they face from their own people.

"You cannot win any war without the support of the masses," Gilani said. "We need the people with us."

The relationship, he said, would continue only if based on "mutual respect and mutual interest." Asked if Pakistan was receiving that respect, Gilani replied: "At the moment, not."

Gilani's comments cap a day of growing pressure from the Pakistani military, which threatened to reduce cooperation on peace efforts in Afghanistan.

"This could have serious consequences in the level and extent of our cooperation," military spokesman Major General Athar Abbas told Reuters.

Washington believes Islamabad can play a critical role in efforts to pacify Afghanistan before all NATO combat troops pull out in 2014 and it cannot afford to alienate its ally.

Pakistan shut down NATO supply routes into Afghanistan in retaliation for the weekend shooting incident, the worst of its kind since Islamabad allied itself with Washington in 2001.

"We have been here before. But this time it's much more serious," said Farzana Sheikh, associate fellow of the Asia program at Chatham House in London.

"The government has taken a very stern view. It's not quite clear at this stage what more Pakistani authorities can do, apart from suspending supplies to NATO forces in Afghanistan."

The weekend attack was the latest perceived provocation by the United States, which infuriated and embarrassed Pakistan's powerful military in May with a unilateral special forces raid that killed al Qaeda leader Osama bin Laden.

Obama effigy burned

The main Pakistani association that delivers fuel to NATO forces in Afghanistan said it would not resume supplies soon in protest against the NATO strike.

In the Mohmand region, where the attack took place, hundreds of angry tribesmen yelled "Death to America." About 200 lawyers protested in Peshawar city, some burning an effigy of U.S. President Barack Obama.

Pakistani editorials were strident. "We have to send a clear and unequivocal message to NATO and America that our patience has run out. If even a single bullet of foreign forces crosses into our border, then two fires will be shot in retaliation," said one mass-circulation Urdu language paper.