Le passeport yéménite se classe actuellement à la 102e place selon le Guide Passport Ranking Index. Il est considéré comme le 6e passeport le moins bien classé au monde. Les détenteurs d’un passeport yéménite bénéficient d’un accès sans visa à seulement 34 destinations, dont le Togo, la Dominique, Madagascar et les Seychelles. Il existe 195 destinations pour lesquelles un détenteur de passeport yéménite doit obtenir un visa avant de voyager. Cela explique que ce passeport soit en bas de classement du score global de mobilité mondiale. Pour les destinations majeures telles que les États-Unis et l'Union européenne, les Yéménites doivent demander un visa à l'avance. Les demandeurs de visa doivent présenter des documents tels que des justificatifs de fonds et un billet d'avion aller-retour.