The Battle of Algiers
This movie was created to mock the French intentions behind the Algerian War in the late 1950s through the 60s. The French government banned it because of its pro-Algerian message. But, after 6 years (when the French got what they wanted from the impoverished North African territory), France unbanned the film.
Battleship Potemkin
This movie came out in 1925. It is a silent movie that depicts the mutiny of a Russian battleship in 1905, which prompted the uprising Nazi Germany to ban it nationwide. The fascist regime feared that the movie would incite a Marxist revolution.