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.
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 .