أظهر التقرير السنوي لشركة "هينلي وشركاه الاستشارية العالمية للمواطنة والإقامة" حول أقوى جوازات السفر، أن جواز السفر اليمني يتيح الدخول إلى 33 دولة في العالم فقط بدون تأشيرة. وحسب موقع “هينلي باسبورت”، فإن الجواز اليمني حل في المركز 103 مع الجوازات (السوري والصومالي والعراقي)، ليكونوا في ذيل القائمة التي تصدرها جواز السفر الياباني، والذي يتيح زيارة 190 دولة.
ووفقا للتقرير السنوي لشركة "هينلي ينشر اخبار الساعة قائمة بأسماء الدول التي تتيح لليمنيين زيارتها دون تأشيرة دخول مسبقة، ومدة الزيارة في كل دولة :