Since the former Booz Allen contractor had his U.S. passport revoked a few years ago, he's been in limbo in Moscow while allies including former Wikileaks spokesperson and current leader of the Icelandic Pirate Party Birgitta Jonsdottir have pushed for citizenship for Snowden. No new passport has yet been forthcoming, but changing politics in Iceland may also bode well for Snowden's search for a new home.

When I met with Jonsdottir at the Pirate Party's small office within Iceland's small parliament building in Reykjavik this week, she kicked off the interview without any prompting by sharing the news that the Academy Award-winning documentary about Snowden, "Citizenfour," had recently been well received at its Icelandic premiere. I took the opportunity to ask if she was still pursuing Icelandic citizenship for the controversial American after nearly two years of being blocked in the Althingi (Iceland's parliament).

"If I become the interior minister, that's definitely happening." she responded with a laugh, acknowledging that under Iceland's Nationality Act, granting citizenship to Snowden would probably require approval by parliament.