Two of Sen. Hillary Clinton's top rivals for the Democratic presidential nomination have expressed displeasure with her remarks last week that a terror attack between now and Election Day 2008 could help Republicans.

On Sunday, former Sen. John Edwards took issue with Clinton's comments, suggesting that the issue is too serious a matter to use as a political weapon.

"I don't agree that Republicans would have an advantage. I would never cede that," Edwards said on CBS' "Face the Nation," adding, "The focus should not be on politics or on votes. The focus is going to have to be on what will have to be done to unite America to make the American people safe."

Speaking in Florida on Saturday, Illinois Sen. Barack Obama also did not let the front-runner's comment go unchallenged, saying terrorism should not be used as a "wedge issue."

"It's not right when the Republicans do it, and by the way, it's not right when Democrats do it. Now I've noticed we've got to be careful about that too," he said. "No one in politics regardless of party should play politics with an issue that is as grave as our national security."

Clinton's remarks were made last Thursday while campaigning in New Hampshire.

"If certain things happen between now and the election, particularly with respect to terrorism, that will automatically give the Republicans an advantage again, no matter how badly they have mishandled it, no matter how much more dangerous they have made the world and so I think I'm the best of the Democrats to deal with that as well," she said.

The New York senator also said she would be the best Democrat to deal with the War on Terror. A Clinton campaign spokesman told The Washington Post that Clinton was trying to make it clear that she has "the strength and experience to keep the country safe."

FOX News' Molly Henneberg contributed to this report.