The National Media Council, charged with vetting films for release in the UAE, said the Ridley Scott movie about Moses's escape from pharaonic Egypt contained "religious and historical mistakes."
"The film shows Moses not as a prophet but as just a preacher of peace," the council's director of media content tracking Juma Obaid al-Leem told AFP, adding that the storyline contradicts the holy books.
In addition to his place in the Christian and Jewish faiths, Moses is also revered by Muslims as a prophet just like Mohammed.
Leem said the film had also fallen foul of the council for its depiction of Moses receiving the revelation from God through a child.
Representation of God and prophets is taboo in Islam.
Signup to our newsletter and follow us on Facebook and Twitter!
The UAE is a Muslim country where foreigners, including millions of non-Muslims, make up the majority of the population.
"We do not allow the distortion of religions... When it comes to religious and historical movies, we care about having a correct narrative and avoiding hurting the feelings of others," Leem said.
But he insisted that film censorship in the UAE is not tough, stressing that most movies are approved for release.
"It is normal if we express reservations about one movie out of 1,000," he said.
The 3D "Exodus: Gods and Kings", starring Christian Bale as Moses, earned $24.1 million in its debut weekend in the United States, according to box office tracker Exhibitor Relations.