Sen. Rand Paul (R-Ky.) warned Sunday that if Edward Snowden "cozies up" to Russia, China, or governments perceived to be at odds with the United States, he will face problems.

"If he cozies up to the Russian government, the Chinese government, or any of these governments that are perceived still as enemies of ours, I think that will be a real problem for him," Paul said on CNN's "State of the Union."

But if Snowden "goes to an independent third country like Iceland and if he refuses to talk to any formal government," Paul said, there is a "chance he will be seen as an advocate of privacy."