Schindler's List
Many people believe that this movie is some of Stephen Spielberg's greatest work. But, certain countries in the Middle East don't like the flick very much. Evidently, within Schindler's List, there is "propaganda with the purpose of asking for sympathy to nudity." Therefore, this movie is barred in Indonesia, Lebanon, Malaysia, and a few others.
Psycho
Alfred Hitchcock's Psycho is famous for a multitude of reasons. First of all, this was far from one of the first horror movies ever produced, but for some reason, the fact that horror was being marketed to a wide audience scared the hell out of legislators. The movie made it through Hollywood's review board (barely), but some small towns boycotted showing the film in theaters because its imagery was "sadistic" and "degrading to the human race."