يحتل جواز سفر اليمن حاليًا المرتبة 104 وفقًا لمؤشر جايد لترتيب جوازات السفر Guide Passport Index. يعتبر رابع أقل جواز سفر من حيث الترتيب في العالم. يتمتع حاملو جواز سفر اليمن بإمكانية السفر بدون تأشيرة أو الحصول على تأشيرة عند الوصول إلى 31 وجهة سفر منها توغو ودومينيكا ومدغشقر وسيشيل. سيحتاج حاملو جواز السفر اليمني إلى الحصول على تأشيرة مسبقة للدخول إلى 198 دولة مما يمنحه درجة تنقل منخفضة جدًا إجمالًا. و بالنسبة للوجهات الرئيسية مثل الولايات المتحدة الأمريكية ودول الاتحاد الأوروبي، فسيحتاج اليمنيون إلى التقدم للحصول على تأشيرة سفر مقدمًا، وسيتوجب على المتقدمين للحصول على تلك التأشيرات تقديم مستندات كإثبات توفر الأموال اللازمة لتغطية مصاريف السفر، وكذلك توفر تذكرة لرحلة العودة إلى بلادهم.