Le passeport yéménite permet d'accéder à un pays sans visa, et à 11 autres avec visa à l'arrivée. Cet accès limité à 12 destinations nécessite des démarches de visa pour la grande majorité des voyages internationaux.