Certains pays, notamment de l'ex-Union soviétique, exigent que les passeports de leurs citoyens possèdent un visa de sortie pour qu'il soit valable pour un voyage international. La Russie a supprimé cette exigence, mais certains autres pays de la CEI la conserve. Les citoyens ouzbeks, par exemple, exigent toujours le visa de sortie. Le visa de sortie est normalement valable pour une courte période, en rapport avec le passeport - 2 ans pour l'Ouzbékistan. Voyager avec un passeport qui a un visa de sortie expiré n'est normalement pas un problème en dehors de la CEI. Toutefois, un citoyen d'un pays de la CEI qui l'exige aura des problèmes pour quitter un autre État de la CEI. Par exemple, un citoyen de l'Ouzbékistan avec un tampon de sortie expiré qui se rend en Russie ne sera pas en mesure de quitter la Russie pour rentrer en Ouzbékistan.