Microsoft and Apple are currently in talks to lift the blanket ban on both Skype and Facetime in the UAE.
The country currently blocks users from accessing both apps, although reports indicate users can still use the paid business account.
Telecoms providers in the UAE currently provide paid video calling apps, BOTIM and C'Me, for subscribers as an alternative to the popular global apps.
Al Ittihad newspaper reported on Sunday that the UAE's Telecommunications Regulatory Authority is re-looking at how these apps are blocked and stated that Hamad Obaid Al Mansoori, director-general of the Telecommunications Regulatory Authority, said that discussions are still ongoing.
“Microsoft has launched for the first time two data centres in the UAE and that cover the entire Middle East," he told Al Ittihad.