Plus que la controverse qui fit de ce film une victime des censeurs français pendant plus de trente ans, ce que La bataille d’Alger apporte à la grande histoire du 7ème art est un réalisme frappant dans le traitement de la reconstitution de l’opposition entre les indépendantistes algériens et les militaires. Gillo Pontecorvo ne cherche aucunement à porter un quelconque jugement sur les méthodes des deux camps, mais n’est uniquement animé que par une profonde volonté de reconstitution superbement détaillée de ces événements violents, la réussite de cet aspect documentaire est tel qu’aujourd’hui son long-métrage est devenu un sujet d’études pour les soldats américains se préparant à la guérilla urbaine en Irak. La personnalité trouble des deux personnages que sont Ali La Pointe et le Colonel Mathieu est un autre élément qui éloigne cette œuvre hors du commun du manichéisme inhérent aux habituels films de guerre. Sans conteste la seule approche valable que le cinéma ait fait de la guerre d’Algérie.