GOP hawks: Russia adopting ‘Soviet’ mentality

“I’m just amazed that we don’t get what Putin is up to,” Sen. Lindsey GrahamLindsey GrahamComey to testify before Senate Judiciary Committee Overnight Defense: US moving missile defense system to South Korea | Dems want justification for Syria strike | Army pick pushes back against critics of LGBT record Graham: There are 'no good choices left' with North Korea MORE (R-S.C.) told reporters. “He’s trying to recreate the old Soviet Union attitude and image.”

Graham said on Sunday that he thought there should be “consequences” for Russia if it harbors Snowden.

Sen. John McCainJohn McCainTrudeau, Trump speak for second night about US-Canada trade McCain: China has done ‘nothing’ on North Korea Trump administration weighing order to withdraw from NAFTA MORE (R-Ariz.) said Tuesday that it was time for the U.S. to re-evaluate its relationship with “a country that is violating all international norms and international behavior.”

In addition to Snowden, McCain cited Russia’s support of Syrian President Bashar Assad and its decision to supply the Assad regime with weapons.

“It does not mean a re-ignition of the Cold War, but it means a very clear and uncluttered view ... about our relationship with Russia,” McCain said.

“That means, for example, we should proceed with missile defense in Europe,” he added, citing another policy difference between Republicans and the Obama administration.

Senate Armed Services Committee Chairman Carl LevinCarl LevinFor the sake of American taxpayers, companies must pay their fair share What the Iran-Contra investigation can teach us about Russia probe Senate about to enter 'nuclear option' death spiral MORE (D-Mich.) took a more cautious approach, saying he thought the Obama administration had reacted appropriately thus far by expressing its “deep disappointment.”

“I think the relationship is chilly enough without having to make it chillier,” Levin said.