The announcement on Friday by the Islamist militant organization, which promised to publish a taped message from bin Laden soon, appeared intended to show its followers around the globe that the group had survived as a functioning network.
In a statement online, it said the blood of bin Laden, shot dead by a U.S. commando team in a raid on Monday on his hide-out in a Pakistani town, "is more precious to us and to every Muslim than to be wasted in vain.
"It will remain, with permission from Allah the Almighty, a curse that hunts the Americans and their collaborators and chases them inside and outside their country."
Al Qaeda urged Pakistanis to rise up against their government to "cleanse" the country of what it called the shame brought on it by bin Laden's shooting and of the "filth of the Americans who spread corruption in it."
The statement also warned Americans not to harm bin Laden's corpse and to hand it and those of others killed to their families, though U.S. officials say bin Laden's body has been buried at sea and no others were taken from the compound.
Some Muslims have been skeptical of bin Laden's death, especially as the United States has said it will not release what it called gruesome images of his corpse for fear of inciting more violence.
One survey conducted in Pakistan this week by the British-based YouGov polling organization found that 66 percent of over 1,000 respondents did not think the person killed by U.S. Navy SEALs was bin Laden.
The raid, of which the U.S. administration has declined to give details, has also raised questions about the legality of bin Laden's killing.
He was unarmed when he was shot dead, but President Barack Obama has continued to bask in public approval for the killing, and flew to a military base at Fort Campbell, Kentucky, to thank special forces involved in the raid.
"This has been an extraordinary week for our nation," Obama told a jubilant audience of troops. "The terrorist leader who struck our nation on September 11 will never threaten our nation again." But he warned "this continues to be a very tough fight."
Anger and suspicion between Washington and Islamabad over the raid in Abbottabad, 30 miles from the Pakistani capital, showed no sign of abating.
The New York Times on Saturday quoted Pakistani officials as saying the Obama administration had demanded Pakistan disclose the identities of some of its top intelligence operatives as Washington seeks to find out whether they had contact with bin Laden or his agents before the raid on his compound.
The officials were providing details of what the Times called a tense discussion between Pakistani officials and a U.S. envoy in Pakistan on Monday.
Many in Washington suspect Pakistani authorities had been either grossly incompetent or playing a double game in the hunt for bin Laden and the two countries' supposed partnership against violent Islamists.
One of bin Laden's wives, Amal Ahmed Abdulfattah, told Pakistani interrogators the al Qaeda leader had been living for five years in the compound where he was killed, a revelation sure to deepen doubts about Pakistan's military and spy agency, the most organized establishments in a chaotic country.
Pakistani security forces took 15 or 16 people into custody from the Abbottabad compound after U.S. forces removed bin Laden's body, a Pakistani security official said. They included bin Laden's three wives and several children.
In Washington, a U.S. official said U.S. intelligence had established on-the-ground surveillance in Abbottabad before the raid. A phone call last year to a man known as the main courier to Osama bin Laden helped lead the CIA to bin Laden's compound, The Washington Post reported on Saturday.
U.S. officials also said among materials found at bin Laden's hide-out was evidence indicating al Qaeda at one point considered attacking the U.S. rail system on the 10th anniversary of the September 11 attacks later this year.
Officials said evidence analyzed so far indicated bin Laden was still involved in directing al Qaeda's activities, even though he had largely avoided the public spotlight for years.
The fact that bin Laden was found in a garrison town -- his compound was not far from a military academy -- has embarrassed Pakistan and the covert raid has angered its military.
The Pakistani army threatened to halt counterterrorism cooperation with the United States if it conducted any more unilateral raids.
But on Friday, a U.S. drone killed 17 suspected militants in northwest Pakistan, and pressure is building in the U.S. Congress to suspend or at least review U.S. aid to Pakistan.
Pakistani security officials have alleged that U.S. troops, after landing by helicopter, shot the unarmed al Qaeda leader in cold blood rather than in a firefight, as U.S. officials first suggested.
Amid differing accounts of how much hostile fire the SEALs encountered in the compound, one Pakistani security official said on Friday that U.S. forces should release video footage he said they "must have" of the operation.
U.N. human rights investigators called on the United States to disclose the full facts "to allow an assessment in terms of international human rights law standards.
U.S. Defense Secretary Robert Gates said the relationship with Pakistan was "complex" but pointed to Islamabad's effort against the Taliban and al Qaeda in its own tribal areas and the use of its territory as a U.S. supply route.
"At the same time, there's no question they hedge their bets," said Gates, fielding questions from service members at an Air Force base in North Carolina. "Their view is that we have abandoned them four times in the last 45 years. And they're not sure we're going to stay in the region."
"So we just have to keep working at it, on both sides," he added.
The United States sees Pakistan's influence over the Taliban as key to ending the war in neighboring Afghanistan, and Gates said on Friday the killing of bin Laden "could be a game-changer" in that conflict.