En 1965, trois ans après l'indépendance de l'Algérie, Gillo Pontecorvo entreprend le tournage d'un film ambitieux reconstituant la bataille d'Alger (1957). Le film est le récit de la lutte qui a opposé, à Alger, les parachutistes du général Massu aux réseaux du FLN. Yacef Saadi, chef FLN, y joue son propre rôle. Le 19 juin, profitant des essais de prise de vue, le colonel Boumedienne renverse le président Ben Bella et se proclame président du Conseil de la révolution. Quelques mois plus tard, le film à l'esthétique inspirée des actualités de l'époque remporte le Lion d'Or à la Mostra de Venise. La délégation française boycotte la remise du prix et le film reste, de fait, interdit des années durant dans les salles en France.