Updated

Democrats are blasting President Bush for giving what they call a political prime-time speech on the fifth anniversary of the Sept. 11, 2001, terror attacks.

In his address Monday from the Oval Office, Bush tied the anniversary to the War on Terror and the need to continue the war in Iraq.

"Whatever mistakes have been made in Iraq, the worst mistake would be to think that if we pulled out, the terrorists would leave us alone," Bush said. "They will not leave us alone. They will follow us. The safety of America depends on the outcome of the battle in the streets of Baghdad.

Democrats were quick to fire off statements declaring Bush's words partisan.

"The president should be ashamed of using a national day of mourning to commandeer the airwaves to give a speech that was designed not to unite the country and commemorate the fallen but to seek support for a war in Iraq that he has admitted had nothing to do with 9/11," Sen. Edward M. Kennedy, D-Mass., said in a statement. "There will be time to debate this president's policies in Iraq. September 11th is not that time."

Senate Democratic Leader Harry Reid of Nevada said Bush was "more consumed by staying the course in Iraq and playing election-year politics."

"The American people deserved better last night," Reid said in prepared remarks. "They deserved a chance to reclaim that sense of unity, purpose and patriotism that swept through our country five years ago."

Republicans came to Bush's defense, accusing Democrats of playing partisan politics.

"Now is not the time for cheap partisan politics," said Sen. Orrin Hatch, R-Utah. "We're in this war and it's a war that's going to define this whole new century."

The White House defended Bush's speech, saying it was not partisan. On Friday, the White House asked networks for a prime-time slot Friday, saying the speech would not be political.

"It will not be a political speech. It will not be calls to action by Congress, but instead reflect a date that's burned into all our experiences," Snow said. He said the speech "will have a note of optimism and at the same time sobriety about what we've been through."

Bush, who has said the United States military forces will not leave Iraq while he is in office, defended the war.

"If we do not defeat these enemies now, we will leave our children to face a Middle East overrun by terrorist states and radical dictators armed with nuclear weapons," Bush said. "We are in a war that will set the course for this new century and determine the destiny of millions across the world."

Video: Bush's Address from the Oval Office

His address came at the end of a day in which he visited New York, Pennsylvania and the Pentagon to honor victims of the attacks that rocked his presidency and thrust the United States into a costly and unfinished war against terror.

Bush began with a two-minute tribute to the "nearly 3,000" victims of the Sept. 11 attacks, but most of his 17-minute speech was devoted to justifying his foreign policy since that day. With his party's control of Congress at stake in elections less than two months away, Bush suggested that political opponents who are calling for withdrawal of U.S. troops from Iraq would be giving victory to the terrorists.

Get complete coverage of the fifth anniversary of 9/11 in FOXNews.com's special Sept. 11 Center.

While Democrats have been using public opposition to the Iraq war to argue for a change of leadership in Congress, Bush's prime-time address showed how he has been able to use the power of incumbency to command public attention and make his points. Democrats objected to the tone.

Earlier Monday, dozens of lawmakers from both parties put aside the campaigning and joined on the steps of the Capitol to remember the attacks. Together they sang "God Bless America" as they had five years ago.

"Partisanship would have been the one casualty the American people would have accepted following 9/11, but it remains the one thing the president refuses to give up," Illinois Rep. Rahm Emanuel, chairman of the Democratic effort to win control of the House, said after the president's speech.

Bush said Iraq is part of the United States' post-Sept. 11 approach to threats abroad. Going on offense against enemies before they could harm Americans meant removing the Taliban from power in Afghanistan, pursuing members of Al Qaeda and seeking regime change in Iraq, Bush said. At least 2,670 U.S. servicemen and women have died in Iraq.

"I am often asked why we are in Iraq when Saddam Hussein was not responsible for the 9/11 attacks," Bush said. "The answer is that the regime of Saddam Hussein was a clear threat.

"America did not ask for this war, and every American wishes it were over. So do I," Bush said. "But the war is not over, and it will not be over until either we or the extremists emerge victorious."

Although his administration has been criticized for trying to link Usama bin Laden to Baghdad, Bush made further comparisons between the Al Qaeda leader and Iraq. The president quoted bin Laden as saying the battle in Iraq is the "Third World War" that could bring America's "defeat and disgrace forever."

"If we yield Iraq to men like bin Laden," Bush said, "our enemies will be emboldened, they will gain a new safe haven, and they will use Iraq's resources to fuel their extremist movement. We will not allow this to happen."

Bush delivered a message to bin Laden and other terrorists who are still on the run. "No matter how long it takes, America will find you, and we will bring you to justice," Bush said.

FOX News' Wendell Goler and The Associated Press contributed to this report.