Noah
Several Middle Eastern countries banned this movie long before it was even released. Noah was intended to depict the Christian prophet Noah and his conquest to build the ark and survive the great flood. In many Islamic areas, it is illegal to consume media that suggests that there was even a notion of Christian prophets.
120 Days of Sodom
This early art film was banned in the UK (and many other places) because of its graphic sexual and violent nature. This movie is actually intended to be a commentary about free-market consumption and ethical expression of self. The movie was released in the UK after 25 years uncut and uncensored in 2000.