The United Arab Emirates made the decision not to allow Tunisian women, or women travelling on Tunisian passports to fly with its national airline last week, but did not explain the reason.
Local media reported that Tunisian women had been blocked from boarding Emirates flights to Dubai over several days.
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.
Tunisia responded on Sunday evening by suspending flights on Emirates between Dubai and Tunis.
Tunisia state news agency TAP said the country’s government had not elaborated on the security threat details.
Tunisia’s foreign minister Khemais Jhianoui called on Emirates to apologise.
Emirati foreign minister Anwar Gargash tweeted: "We contacted our Tunisian brothers about security information that necessitated taking specific procedures.
"We highly value Tunisian women and respect them," he added.
