Obama has said he wants limited military action to respond to an attack in the Damascus suburbs last month that the U.S. says included sarin gas and killed at least 1,429 civilians, more than 400 of whom were children.
McCain and Graham, both Republicans, represent the most aggressive faction in Congress and have called on Obama to launch more comprehensive strikes with an aim of destroying President Bashar Assad's air power, his military command and control, Syria's ballistic missiles, and other military targets while at the same time increasing training and arming of opposition forces.
On the other side of the spectrum, some Republican and Democratic lawmakers don't want to see military action at all.
Members of the House Democratic caucus were to participate in an unclassified conference call Monday with Obama national security adviser Susan Rice, Secretary of State John Kerry, Defense Secretary Chuck Hagel, Director of National Intelligence James Clapper and Gen. Martin Dempsey, chairman of the Joint Chiefs of Staff.
The White House is engaging in what officials call a "flood the zone" persuasion strategy with Congress, arguing that failure to act against Assad would weaken any deterrence against the use of chemical weapons and could embolden not only Assad but also Iran and the Lebanese militant group Hezbollah.
Obama's turnabout decision to seek congressional authority on Syria sets the stage for the biggest foreign policy vote in Congress since the Iraq war.
On Sunday, Kerry said the U.S. received new physical evidence in the form of blood and hair samples that shows sarin gas was used in the Aug. 21 attack. Kerry said the U.S. must respond with its credibility on the line.
"We know that the regime ordered this attack," he said. "We know they prepared for it. We know where the rockets came from. We know where they landed. We know the damage that was done afterwards."
On Capitol Hill Sunday, senior administration officials briefed lawmakers in private to explain why the U.S. was compelled to act against Assad. Obama, Vice President Joe Biden and White House Chief of Staff Denis McDonough also made calls to individual lawmakers.
In addition to Monday's meetings and briefings, further sessions were planned for Tuesday and Wednesday. The Senate Foreign Relations Committee plans a meeting Tuesday, according to its chairman, Sen. Bob Menendez, D-N.J. The Senate Armed Service Committee will gather a day later, said Oklahoma Sen. Jim Inhofe, the top Republican on the panel.
"The American people deserve to hear more from the administration about why military action in Syria is necessary, what it will achieve and how it will be sufficiently limited to keep the U.S. from being drawn further into the Syrian conflict," said Sen. Bob Corker of Tennessee, the top Republican on the Foreign Relations Committee, reflecting a more cautious approach to a military strike.
McCain said Obama asked him to come to the White House specifically to discuss Syria.
"It can't just be, in my view, pinprick cruise missiles," the Arizona Republican told CBS' "Face the Nation."
In an interview with an Israeli television network, he said Obama has "encouraged our enemies" by effectively punting his decision to Congress. He and Graham have threatened to vote against Obama's authorization if the military plan doesn't seek to shift the momentum of the 2 ½ year civil war toward the rebels trying to oust Assad from power.
Obama is trying to convince Americans and the world about the need for action.