Capitol Hill Republicans such as Sen. Lindsey Graham of South Carolina say Obama is projecting weakness at a time when the United States needs to show resolve against terror networks such as al-Qaida.
The South Carolina Republican said Sunday that "at a time when we need resolve the most, we're sounding retreat."
Obama gave a major speech Thursday in which he said al-Qaida is "on the path to defeat" and he's signaling that he's reluctant to commit troops overseas to conflicts such as Syria or other countries struggling with instability in the uncertain aftermath of the Arab Spring.
He's also modifying policies on unmanned drone aircraft to try to limit civilian casualties and is redoubling his long-standing -- but so far unfulfilled -- promise to close the prison at Guantánamo Bay, Cuba, where many terrorism suspects are being held without formal charges. Obama is trying to recast the image of terrorists from enemy warriors to cowardly thugs and move the United States away from a state of perpetual war.
But Graham said Obama is displaying a "lack of resolve" despite a slew of concerns in the Middle East, including civil war and chemical weapons in Syria and threats to Israel from Syria's unrest and Iran's nuclear program.
"We show this lack of resolve, talking about the war being over," Graham said. "What do you think the Iranians are thinking? At the end of the day, this is the most tone-deaf president I ever could imagine."
"I see a big difference between the president saying the war's at an end and whether or not you've won the war," said Sen. Tom Coburn (R-Okla.). "We can claim that it's at an end, but this war's going to continue . . . and to not recognize that, I think, is dangerous in the long run and dangerous for the world."
Obama ally Sen. Charles Schumer (D-N.Y.) said that "having transparency, having rules and engaging other activities other than military to help curb the war on terror -- diplomacy, economic sanctions and things like that -- is going to be useful as well . . . we're not going to let up on terrorists, but at the same time we're going to meet the changes in the world."
Graham and Durbin spoke on "Fox News Sunday." Schumer and Coburn spoke on CBS' "Face the Nation."