Hawkish senators John McCain and Lindsey Graham on Monday emerged from an hour of talks with Obama suggesting that the White House could be mulling a wider military campaign in Syria than first thought, along with more robust support for the opposition.
Obama shocked Washington and the world on Saturday when he decided to seek support for military action in Syria from Congress, when it seemed US cruise missile strikes on Syria's military forces and assets were imminent.
McCain and Graham appeared to offer qualified backing for Obama's plans.
"A vote against that resolution by Congress I think would be catastrophic," said McCain.
"It would undermine the credibility of the United States of America and the president of the United States. None of us want that."
Graham warned of the wider consequences of a failure to back military action.
"I can't sell another Iraq or Afghanistan, because I don't want to," Graham said.
The senators also hinted at the administration's evolving strategy for Syria.
Obama has stressed that any US action, expected to include cruise missile attacks, would be "limited" and "narrow."
But McCain said he had "been given some reason to believe that very serious strikes may take place as opposed to cosmetic (ones)."
"I don't think it is an accident that the aircraft carrier is being moved over in the region," he said.
ABC News reported Monday that the USS Nimitz aircraft carrier was moving westward toward the Red Sea, though had not yet received orders to support a strike on Syria.
Obama's plan could be to degrade President Bashar al-Assad's capabilities and upgrade those of vetted opposition groups, McCain suggested.
Graham indicated that the administration, which resisted arming militants in Syria for months, may be prepared to stiffen a nascent plan to increase military aid to some terrorist groups.
"There seems to be emerging from this administration a pretty solid plan to upgrade the opposition," Graham said, saying regional players like Saudi Arabia, Turkey and Jordan should play a key role.
The White House declined to comment on the suggestions of a wider operation or increased aid to the militants, but it also did not challenge them.
Though McCain and Graham's comments would have pleased the White House, they have long supported military action against Syria so are an easier sell than many other Republicans.
Secretary of State John Kerry and Defense Secretary Chuck Hagel will testify to the Senate Foreign Relations committee Tuesday in what will be one of the most high profile political set pieces in Washington in weeks.
America's top military officer, General Martin Dempsey, chairman of the joint chiefs of staff, will also appear.
The administration may have its work cut out for it in the Republican-run House, which includes many conservatives who have blocked Obama's agenda at home on issues like gun control and immigration reform and may relish the chance to embarrass him abroad.
Liberal House Democrats wary of another prolonged engagement in the Middle East are also a cause for White House concern.
With that in mind, top administration officials including Kerry and Hagel held an unclassified briefing for House Democrats on Monday, while most of official Washington was on hiatus for the Labor Day holiday.
A senior White House official said Kerry will also testify on Wednesday before the House Foreign Affairs committee. Classified briefings will meanwhile be offered to lawmakers throughout the week.
Kerry has also continued his flurry of phone calls to US allies in the region, including Israeli Prime Minister Benjamin Netanyahu, with whom he spoke on Sunday, the State Department said.
Obama has a limited window this week for personal politicking on Syria: he is due to leave town on Tuesday evening to visit Sweden and attend the G20 summit in Russia.
A senior White House official said the administration would deploy all of its resources on Capitol Hill and beyond to sway opinion on the Syria vote, and the president plans to meet with committee leaders and opposition heads from both the House and Senate before departing for Europe.
BA/BA