"When we can -- the president has said it many times -- we want to seek win-win outcomes with the Russians. When we can't, we're going to pursue our own national interests without them," he said.
The most recent point of contention between the two countries came after the Russian government leaked a phone call in which Assistant Secretary of State Victoria Nuland made a crude comment while discussing Ukraine.
McFaul said he has also been the target of such leaks.
" The Russian government has tremendous capabilities -- and legal by their law -- of intercepting phone calls, emails, etc.," he said. "There's no doubt that I am a primary subject of interest for them, and from time to time, they have also leaked conversations I have that I thought were private. That's just the state of working in Russia."
Despite the differences between the two countries, McFaul stressed they are working together to share information and prevent a terror attack during the Sochi Winter Olympics.
His proposal is an attempt to appease Republicans worried about Obama not enforcing the law.
Celebrity Breakups and divorces of 2014 [PHOTOS]