Фильм основан на книге мемуаров Язева Саади — одного из лидеров Фронта национального освобождения, спродюсировавшего картину и сыгравшего в ней самого себя.

Во Франции фильм был расценен как пропагандистский и запрещён к показу до конца десятилетия.

Реалистическое изображение партизанского движения сделало «Битву за Алжир» любимым фильмом различных радикалов террористического уклона, включая Андреаса Баадера (один из основателей и лидеров немецкой леворадикальной террористической организации "Фракция Красной Армии") и «чёрных пантер» (американская леворадикальная организация чернокожих, ставившая своей целью продвижение гражданских прав чернокожего населения).

В начале американского вторжения в Ирак в Пентагоне был организован показ фильма как документа партизанской борьбы в условиях арабского мегаполиса.