Citizens of Jordan, Egypt, Syria, and the Gulf Co-operation Council states may enter Yemen without a visa. Passport holders of all other states are required to have a visa in advance from Yemen Embassies in their countries or from registration tour operator in Yemen.
Visitors who are traveling with tourist or business visas do not need to get an exit visa prior to departure.
Those staying in Yemen for more than two weeks , must register at the nearest police station during no later than 14 days from date of arrival , otherwise ,a penalty fine of YR5000 will be charged at their departure from Yemen.
This applies for all non-Yemeni national including Arabs.