The ministry said that it "decided to suspend" Emirates Airlines flights to its capital Tunis "until the airline is able to find the appropriate solution to operate its flights in accordance with worldwide law and agreements".
The information indicates that with jihadists returning from Syria and Iraq, there is "a possibility of a terrorist attack involving either Tunisian women or women carrying a Tunisian passport", Garrach said, suggesting that they could be using false identities.
"We highly value Tunisian women and respect them", he added.
The UAE ambassador to Tunis was summoned to the foreign ministry of Tunisia late Friday, immediately after the decision.
"Emirates will stop services between Tunis and Dubai, as instructed by the Tunisian authorities, with effect from 25 December 2017", said a message on Emirates' twitter account.More news: Mariah Carey Reboot: Songstress Returns For New Year's Rockin' Eve Redemption
More news: Meghan Markle and Prince Harry release official engagement photos
More news: Anonymous donor drops gold bullion in a Reno Salvation Army kettle
In Tunisia, anger has been building after women said they had been banned at Tunis airport from boarding Emirates flights to Dubai.
An internal Emirates Airline email that was published in local media revealed that a temporary ban had been put in place on women from the North African country.
The UAE's Minister of State for Foreign Affairs Anwar Gargash said on Sunday that the officials from the UAE met authorities in Tunisia to discuss certain "security information".
Tunisia has been trying to improve relations with the UAE that were damaged by its 2011 revolution.
In a statement on Friday, Tunisia's Ministry of Transport said such actions were "illegal" and "contradictory to the regulations in force in global civil aviation".