As per the news, NSA whistle-blower Edward Snowden has had his passport revoked by the US Government.

From the article:

It was not immediately clear how Snowden was able to travel,

However, he was able to fly from Hong Kong to Russia, and apparently plans to continue on to Latin America / Cuba.

With a revoked passport, how is one legally able to travel internationally??