В декабре 1960 года и январе 1961 года в городах Алжира развернулись массовые политические демонстрации под лозунгом предоставления независимости. В сложившейся обстановке в январе 1961 года французское правительство провело референдум по вопросу о судьбе Алжира. Большинство французов и алжирцев (55,9%) проголосовало против продолжения войны.

Летом 1961 года правительство де Голля, пытаясь извлечь из создавшегося положения максимальные выгоды, вступило в новые переговоры с Временным правительством Алжирской Республики. Франция, соглашаясь на самоопределение, в случае независимости Алжира потребовала отделить Алжирскую Сахару и оставить, таким образом, более 4/5 алжирской территории под ее властью, дать особые привилегии европейскому меньшинству, а также сохранить французские военные базы в Северном Алжире

Тем не менее в середине 1961 года боевые действия были прекращены.

В войне французская армия потеряла 112 тысяч человек, из них 25 тысяч убитыми. Общие расходы Франции на войну превысили 30 млрд. франков. По различным оценкам, АНО потеряла от 145 до 200 тысяч человек убитыми, ранеными и пленными.

Кроме того, было убито и ранено около 600 тысяч мирных жителей Алжира. Около 2 млн. человек были согнаны в "лагеря перегруппировок", и более 1 млн. человек покинуло страну. По заявлению президента Алжира X. Бумедьена, потери Алжира составили 2 млн. человек: 1 млн. погибших и 1 млн. репатриированных.

В августе 1961 года Национальный совет алжирской революции реорганизовал Временное правительство Алжирской Республики. Руководящее положение заняла одна из групп Фронта национального освобождения во главе с новым премьер-министром Бен Хеддой и министром внутренних дел Белькасемом и вице-премьером Бен Беллой.