Docudrama ganador del León de Oro en el Festival de Venecia. Gillo Pontecorvo es todo un profesional en lo referente a cine de idearios políticos, con un conflicto como eje vertebrador. Un ejemplo claro fue su posterior "Operación Ogro" retirada del Festival de San Sebastián y en el que reconstruía minuciosamente los preparativos del atentado contra Carrero Blanco.

"La Batalla de Argel" destaca por tratarse de un histórico documento sobre unos hechos que precipitaron la independencia de Argelia, que llevaba más de ciento treinta años anexionada a Francia; una colonia multicultural que en su agonía colonial la administración gala realizó todos los esfuerzos posibles (y opresivos) para evitar que la FLN (Frente de Liberación Nacional) alcanzase sus objetivos. El martillo de la justicia francesa se aplicaba allí, con ejecuciones a la guillotina, hasta que una gran mayoría árabe, que provenía de la Casbah, inició la revuelta prolongada por varios años, atacando desde la clandestinidad los intereses establecidos en este país del Norte de África.

La FLN en un intento desesperado para organizar sus revueltas, perpetró atentados en la denominada "ciudad europea" acribillando a gendarmes y atentando a cafeterías. Declarado el estado de sitio y con la casbah aislada, mujeres árabes militantes de la organización eludieron los controles con bonitos trajes y bolsos que nunca habían llevado y que una vez cerca de la playa los depositaban con su bomba a punto de estallar. Los Paracaidistas intervinieron en un asunto que, para el resto del mundo así como Francia, preveía negociaciones por ambas partes. La difícil situación opresora en la que vivía la población árabe fue denunciada por el escritor Jean-Paul Sartre en sus innumerables artículos periodísticos mientras la Nación callaba. Incluso el coronel paracaidista que organiza el que debía ser el aplastamiento final contra los insurrectos se refiere al autor de "La Nausea" con una extraño gesto de animadversión y admiración a la vez cuando es preguntado por la prensa en lo referente a sus tácticas militares; "¿Le gusta Sartre Coronel? No, pero me gusta menos como adversario".