Die Visabestimmungen variieren oft, und es ist am besten, sich an eine Botschaft zu wenden, um sicherzustellen, dass die erforderlichen Papiere beschafft werden (es ist auch eine gute Idee, einen der zugelassenen Reiseveranstalter in Sana'a zu konsultieren). Visa bei der Ankunft sind seit Januar 2010 nicht mehr verfügbar, und Einwohner der meisten Länder (mit der möglichen Ausnahme von Mitgliedern des Golfkooperationsrates) benötigen ein vorheriges Visum. Die meisten Visa sind 30 Tage ab Ausstellungsdatum gültig (3 Monate für die Europäische Union, aber manchmal hängt es von der Stimmung des Beamten ab, der Sie behandelt). Eine weitere Möglichkeit, ein Visum zu erhalten, besteht über einen lizenzierten Reiseveranstalter, da dieser berechtigt ist, Vorvisumspapiere beim Außenministerium für seine Kunden einzureichen. Ein solches Vorvisumdokument ist 30 Tage ab dem Ausstellungsdatum gültig, danach wird am Sana'a International Airport ein echtes Visum erteilt. Die jemenitischen Behörden stellten am 21. Januar 2010 alle Visa-on-Arrival-Dienste in allen jemenitischen Häfen ein. Dieser Schritt wurde getan, um die Terrorismusgefahr im Jemen zu verringern.