The movie has offended some Muslim authorities for its depiction of Moses, an important prophet in Islam as well as Christianity and Judaism, and the biblical exodus from Egypt.
Read MoreIs 'The Interview' a success for Sony?
Egypt's ministry of culture banned the film before its slated release, and it has also been banned in Morocco.
The movie has also failed to air in Kuwait or Bahrain, even though it was expected to release there on December 25. Calls by CNBC to cinema outlets confirmed the movie was not being shown at this time in either country, and no screenings were planned in the coming days.
Read MoreIn Disney's hands, fairy tales grow up
In a statement carried by AP news agency, the Egyptian ministry said the movie included "intentional gross historical fallacies."
"(These) offend Egypt and its pharaonic ancient history, in yet another attempt to Judaize Egyptian civilization, which confirms the international Zionist fingerprints all over the film," the ministry said.
"Exodus: Gods and Kings", directed by Ridley Scott and starring Christian Bale as Moses, cost $140 million to produce, and brought in $24.5 million during the opening weekend.