Title: The Battle of Algiers
Release date: 1966
This classic, shot in a quasi-documentary style and commissioned by the Algerian government, covers the violent struggle in the late 1950s for Algerian independence from France. It shows the clash between the French foreign legion and Muslim nationalists from both sides. The torture used by the French is contrasted with the Algerian's use of bombs in public outlets.
The film was banned in France, and the torture scenes were cut in the US and UK. With the advent of the "war against terror" in recent years, the film's relevance has only intensified. In 2003, the New York Times reported that the Pentagon screened this film for officers and civilian experts who were discussing the challenges faced by the US military forces in Iraq. The flier inviting guests to the screening read: "How to win a battle against terrorism and lose the war of ideas".
Sources: imdb.com, amazon.co.uk