The country's prime minister, Ayad Allawi, offered an upbeat assessment after Bush's speech Tuesday to the General Assembly of the United Nations, saying, "We are winning, we are making progress in Iraq, we are defeating terrorists," even as insurgents claimed they had killed a second American hostage in two days.
Of the brutal slayings, Bush said, "We will not allow these thugs and terrorists to decide your fate and to decide our fate."
Yet in a sign of continuing world unease with the situation, U.N. Secretary-General Kofi Annan — who last week called the war in Iraq illegal because it lacked Security Council approval — warned that the "rule of law" is at risk around the world.
"No one is above the law," Annan said Tuesday. He condemned the taking and killing of hostages in Iraq, but also said Iraqi prisoners had been disgracefully abused, referring to the U.S. treatment of detainees at Abu Ghraib prison near Baghdad.
Often at odds with the United Nations on Iraq, Bush stood before a hushed General Assembly at the opening session of the 191-nation meeting six weeks before the presidential election.
The U.N. appearance gave Bush a world stage on which to demonstrate his foreign policy leadership and defend his Iraq policies, a sensitive political issue because of the relentless violence and the deaths of more than 1,000 American soldiers.
Standing before many allies who refused to send forces to Iraq, Bush said, "There is no safe isolation from terror networks or failed states that shelter them, or outlaw regimes or weapons of mass destruction. Eventually there is no safety in looking away, seeking the quiet life by ignoring the struggles and oppression of others."
After the speech, Bush brushed aside a bleak National Intelligence Estimate of Iraq's future that spoke of possibilities ranging from tenuous stability to civil war. Bush characterized the scenarios developed by senior U.S. intelligence officials as "life could be lousy, life could be OK, life could be better. And they were just guessing as to what the conditions might be like."
Criticism of Mr. Bush's foreign policy is also a theme of the presidential race. In something of a pre-emptive strike, Democratic rival John Kerry appeared at New York University on Monday to deliver.
On Tuesday, Kerry told a news conference in Jacksonville, Florida, that the president "failed to level with world leaders" about Iraq in his General Assembly address. "He does not have the credibility to lead the world."
Many world leaders hesitated to comment on Bush's speech. South African President Thabo Mbeki said, "I'm still reading it." Many European leaders skipped the meeting entirely, sending their foreign ministers instead.
Spanish Prime Minister Jose Luis Rodriguez Zapatero — who came to power by criticizing his predecessor's unpopular support for the Iraq war — said he agreed with Bush on defending liberty and democracy, but disagreed on other matters.
German Foreign Minister Joschka Fischer said, "I think it's very important what Kofi Annan said about the rule of law in the 21st century, so I don't want to go more into the details because this would be very unpolite."
"By emphasizing his administration's interest in combating global poverty, President Bush's address to the U.N. is geared to garnering support from a skeptical gathering of world leaders," said CBS News foreign affairs analyst Pamela Falk.
Iraq has been Bush's dominant theme at the United Nations since the Sept. 11, 2001 attacks, but he softened his speech this year to discuss the "great issues of our time," like fighting AIDS, human slavery, poverty, the violence in Sudan, corruption and banning human cloning.
But Bush was unapologetic about his decision to invade Iraq, and he linked the chaos and violence there to the more politically popular war on terrorism, saying terrorists believe "suicide and murder are justified.... And they act on their beliefs." He cited recent terror acts, including the deaths of children earlier this month in a Russian school.
"The Russian children did nothing to deserve such awful suffering and fright and death," the president said.
Bush beseeched U.N. members to help rebuild Iraq, saying, "The U.N. and its member nations must respond to Prime Minister Allawi's request and do more to help build an Iraq that is secure, democratic, federal and free."
Bush said an al Qaeda-linked terrorist group "is now one of the main groups killing the innocent in Iraq today, conducting a campaign of bombings against civilians and the beheadings of bound men." He was referring to a group led by Abu Musab al-Zarqawi that kidnapped two Americans, Jack Hensley and Eugene Armstrong, and Briton Kenneth Bigley in Baghdad on Sept. 16. Armstrong was beheaded Monday, and an Islamic Web site claimed Tuesday that another U.S. hostage had been killed.
Bush said terrorists could be expected to escalate attacks as Iraq and Afghanistan approach national elections and added, "The proper response to difficulty is not to retreat. It is to prevail."
With the casualty toll in Iraq rising and with a rash of recent suicide attacks, Bush did not dwell on the U.S. invasion. But he suggested the Security Council had failed to follow through after promising "serious consequences" for Saddam's defiance.
"The commitments we make must have meaning.," he said.
In addition to Allawi, Bush met with leaders of India, Japan, Pakistan and Afghanistan.