John McCain says the violent uprising in Ukraine should make Russian President Vladimir Putin "nervous" about his own leadership in Russia on "Face the Nation." McCain: Putin should be 'nervous'

The violent uprising in Ukraine should make Russian President Vladimir Putin "nervous" about his own leadership in Russia, and a partition of Ukraine is "totally unacceptable," Sen. John McCain said Sunday.

"They want to be western," the Arizona Republican, appearing on CBS's "Face the Nation," said of the Ukrainian people. "They don't want to be eastern."

The senator said he had spoken with multiple Ukrainian opposition leaders, including former Prime Minister Yulia Tymoshenko, who was released from prison last week following a vote in Ukraine's parliament. He said the anti-government leaders are "overjoyed" but that "there's a sobering reality" about how difficult it will be to repair the country and its economy.

(POLITICO's Sunday show recap in 90 seconds)

Former Ukrainian President Viktor Yanukovych, an ally of Putin whose political support lies mainly in the eastern part of Ukraine, was voted out of office by the Ukrainian parliament, and his whereabouts are still unknown.

"If I were Vladimir Putin, I would be little bit nervous," McCain said.