On Friday the Tunisian government said it had asked the UAE ambassador to clarify what was happening and had been told that the measures had been temporary and had already been lifted.
Local media reported that Tunisian women had been blocked from boarding Emirates flights to Dubai over several days.
According to AFP news agency, some Tunisian women said their journeys to the UAE had been delayed and some that their visas had to undergo additional examination.
Tunisia has been trying to improve relations with the UAE that were damaged by its 2011 revolution.
Tunisia's ruling Ennahda party also has links to Qatar, which has been cut off by the UAE, Saudi Arabia and Bahrain over its alleged support for terrorism. Sky more