Snowden doesn't need a passport to leave Russia or enter Venezuela if he claims refugee status and requests asylum. The 1951 Refugee Convention allows a person seeking refuge to travel without a passport due to the possibility that the asylum seeker could be persecuted if identified by a document they're carrying. E.g. If your name is John Smith and your country is killing everyone named John Smith, you may not want to carry your passport with you.