Coproduction italo-algérienne, La Bataille d'Alger du réalisateur italien anticolonialiste Gillo Pontecorvo, tournée à Alger en 1965 en compagnie de Yacef Saâdi, ancien chef du FLN devenu producteur de cinéma, s'appuie sur des faits réels. Le film met en scène l'assaut donné à l'hiver 1957 par le colonel Bigeard le colonel Mathieu dans le film et les parachutistes du colonel Massu à la Casbah d'Alger. La radicalisation et l'institutionnalisation de la torture étaient évoquées pour la première fois sur les écrans : développant une esthétique réaliste, le film effaçait les frontières entre fiction et réel.