"Secretary [of State John] Kerry’s groveling to Vladimir Putin in Moscow yesterday was the embarrassing culmination of this Administration’s failed policy in Syria that suffers under the persistent delusion of Russia as a partner," the two GOP senators said in a statement Friday.

ADVERTISEMENT

They added that President Obama should "terminate Secretary Kerry’s dangerous scheme to help Russia prop up the murderous Assad regime in Syria."

Their comments come after Kerry and Russian President Vladimir Putin met Thursday, and Kerry met with his Russian counterpart, Foreign Minister Sergey Lavrov, on Friday.

Kerry and Putin discussed how to restore a ceasefire in Syria, which has been torn apart by a years-long civil war and terrorist groups including the Islamic State in Iraq and Syria (ISIS).

According to a readout of the meeting from State Department spokesman John Kirby, Kerry also "expressed concern" about the Assad government's ceasefire violations, and how to "increase pressure" on ISIS, al-Nusra and other terror groups.

But Graham and McCain argued Friday that the administration has failed to stand up to Syrian President Bashar Assad or the Russian's military actions inside of Syria.

"When Bashar Assad turned peaceful protests into a bloody civil war, the administration responded with paralysis and half-measures," they said. "When Russia entered the conflict to prop up the Assad regime ... the Administration rolled over."

The GOP senators are two of the Senate's leading critics of Obama's foreign policy, particularly on the president's handling of Syria.

The Obama administration's position that Assad must step down as a condition to ending the country's civil war has often put it at odds with Moscow, which supports the Assad regime.

McCain and Graham added that "it is time for the Administration to reconcile itself with the reality that the United States and Russia do not have common goals, common partners, or common values."