C'est un événement. Pour la première fois, La Bataille d'Alger, le film mythique de Gillo Pontecorvo, longtemps interdit en France, sera diffusé sur le réseau hertzien par la chaîne franco-allemande Arte, le 4 novembre à 20 h 45, une tranche de grande écoute. Le film sera rediffusé lundi 8 novembre à 00h05. Il sort en DVD (studio Canal) le 9 novembre. A sa sortie en 1966, le film est interdit en France. En 1971, il obtient un visa d'exploitation, mais à la suite de pressions politiques et de menaces de bombe, il est très vite retiré des écrans. Dans un article du 8 septembre 2003, Le Monde révèle que le Pentagone américain a convié officiers d'état-major et civils à une projection privée du film. Selon Le Monde, « un responsable du ministère, dont les propos sont rapportés anonymement par le New York Times du 7 septembre, déclare que ce film donne une vision historique de la conduite des opérations françaises en Algérie et que sa projection était destinée à provoquer une discussion informée sur les défis auxquels les Français ont dû faire face ». Le 20 octobre 2003, La Bataille d'Alger est diffusée sur la chaîne câblée française Public Sénat, suivie d'un débat avec Yacef Saâdi. Le 9 janvier 2004, le film sort aux Etats-Unis. Le 19 mai 2004, La Bataille d'Alger ressort finalement en salle en France, après une exposition au Festival de Cannes. Pontecorvo voulait son film comme une reconstitution historique. C'est pourquoi Jean Martin, qui joue le rôle du colonel Mathieu (personnage inspiré en partie du général Massu), est le seul acteur professionnel du film, un acteur pas très connu à l'époque. Jean Martin avait signé l'Appel des 121 en 1960 (manifeste dans lequel des intellectuels et des artistes français dissuadaient leurs compatriotes d'aller combattre en Algérie). Yacef Saâdi joue son propre rôle. A rappeler que le film a été tourné à Alger, deux ans après la fin de la guerre.