1 июня 1958 года, после смены нескольких правительств к власти пришел генерал Шарль де Голль. Чтобы урегулировать алжирскую проблему, де Голль представил проект новой конституции, по которой Алжир объявлялся равноправным членом франко-африканского сообщества. Однако лидеры ФНО призвали население бойкотировать референдум по новой конституции, мотивируя это тем, что в сложившихся условиях не может быть и речи о свободном волеизъявлении алжирцев.
В июне 1958 года командование АНО отдало приказ о переходе в наступление на всей территории Алжира, с тем чтобы помешать подготовке и проведению референдума.
18(19) сентября 1958 года в Каире было объявлено о создании Алжирской республики и образовании Временного правительства Алжирской республики (ВПАР).
Премьер-министром Временного правительства стал Фархат Аббас [22], заместителем премьера – Керим Белькасем. Последний являлся также председателем созданного в январе 1960 года военного комитета, который руководил ведением боевых действий в Алжире. Алжирская Республика была признана рядом стран, в том числе КНР и всеми арабскими государствами. В октябре 1960 года Временное правительство было признано Советским Союзом [23].
Несмотря на неутихающие боевые действия, французским властям все же удалось провести референдум и получить одобрение новой конституции 96,5% голосов, принявших в нем участие.
После референдума де Голль заявил о своем намерении провести в Алжире широкие социальные и экономические преобразования и полуофициально предложил лидерам ФНО прекратить вооруженную борьбу, пообещав добровольно сложившим оружие прощение. Но, поскольку французское правительство не согласилось признать независимость Алжира, борьба продолжалась.
К концу 1958 года французское командование разработало так называемый "план Шаля" (по фамилии главнокомандующего французскими войсками), которым предусматривался разгром основных сил АНО, захват их баз и районов дислокации, уничтожение сети ПАО и полувоенных формирований путем общего наступления на марокканской границе до Туниса [24]. В феврале 1959 года французские войска перешли в наступление, ведя его с запада на восток, от марокканской до тунисской границы, и нанося последовательные удары по округам АНО. К этому времени в стране были сосредоточены значительные военные силы, достигавшие вместе с вспомогательными частями, набранными в Алжире, 800 тысяч человек. В боях были задействованы 250 вертолетов, 1400 самолетов, тысячи орудий, минометов [25].
К концу 1959 года французским войскам удалось нанести повстанцам значительный урон и вынудить их отойти из ряда районов. Потери повстанцев с октября 1958 года по ноябрь 1959 года только убитыми составили 68 тысяч человек. В боях погибло до 50% командного состава, были выведены из строя или убиты все командующие округами. Всего же, по некоторым оценкам, АНО за пять лет боев потеряла 145 тысяч человек и к 1959 году насчитывала не более 46 тысяч бойцов с 44 тысячами единиц оружия, включая 850 единиц тяжелого вооружения (орудий, минометов) [26]. К сентябрю 1960 года, по заявлению французского командования, численность активно действующих повстанцев сократилась до 22 тысяч человек, включая 8 тысяч бойцов в регулярных частях Армии национального освобождения [27]. Французский полковник Ж. Руа, побывавший в это время в Алжире, так описывает состояние боевых частей повстанцев:
"С чисто военной точки зрения можно было действительно утверждать, что ФНО разбит. Его последние отряды по сто человек забились в непроходимые скалистые массивы, где были окружены со всех сторон. В других местах положение было примерно такое же, как в Тудже: местные феллахи скрываются в маки, а разбитые отряды, распавшиеся на маленькие группы по десятку человек, каждую ночь меняют свои убежища. Единственная цель их выступлений – поддерживать тревожное положение в стране. Отряды, которые называют армией ФНО, сгруппировались в зонах, примыкающих к алжирской границе, в Тунисе и Марокко. Как могут эти отряды сражаться или заниматься боевой подготовкой? Ночью они пробираются к полосе заграждений и нападают на сторожевые посты и прочесывающие дороги бронемашины. Попытки пересечь заграждения почти всегда обречены на провал; только одиночки могут надеяться, что, растворившись во мраке, им удастся подорвать сеть высокого напряжения, а затем успеть пробраться сквозь минные поля, избежав сосредоточенного огня и ловушек. Организованные отряды гибнут, им не удается пройти незамеченными, и их уничтожают один за другим.
Южнее пройти столь же трудно – там полоса заграждений тянется на сотни километров. Авиация непрерывно наблюдает за территорией в глубине пустынь, где скопления войск, орудий и военного снаряжения неизбежно подвергнутся полному уничтожению. Флот днем и ночью сторожит подступы с моря. Военные действия ФНО все больше сужаются, и французская армия утверждает, что вскоре она их окончательно подавит" [28].
В сложившейся ситуации основная часть АНО стала все больше перемещаться за границы Алжира, отступая на территорию Туниса и Марокко. Так возникли "внешняя" и "внутренняя" АНО. Первая из них усиливалась, получая деньги и вооружение из арабских и других стран (в частности из СССР и Китая), превращаясь не столько в военный, сколько в политический фактор. Вторая же слабела и постепенно выбивалась в неравной борьбе [29].
Одновременно для гражданского населения, с целью изолировать его от повстанцев и тем самым лишить их помощи, французскими властями были созданы "центры перегруппирования". Они представляли собой обширные территории, огражденные колючей проволокой и находящиеся под охраной войск. К сентябрю 1958 года французские власти переместили в "лагеря перегруппировки" 535 тысяч алжирцев [30], а к 1961 году около 2 млн. человек.
16 сентября 1959 года французский президент Шарль де Голль признал право Алжира на самоопределение. Однако в марте 1960 г. он заявил: "Независимость… безрассудство, чудовищность… Французы не должны уходить.
У них есть право находиться в Алжире. И они там останутся" [31]. Война продолжалась, хотя боевые действия велись в более ограниченных масштабах, чем в предыдущий период.
1 апреля 1960 г. в беседе с Председателем Совета Министров СССР Н.С. Хрущевым он высказывал три возможных варианта решения алжирского вопроса: выход Алжира из Франции; полная ассимиляция Алжира с Францией, при которой алжирцы получили бы такие же права, как и французы, и ассоциация Алжира с Францией при наличии в Алжире собственного правительства [32]. В то же время он подчеркнул, что в Алжире не сложилось никаких местных кадров и если Франция уйдет, то в стране воцарится хаос. По мнению французского президента, Алжиру потребуется не менее 25 лет, чтобы организоваться [33].
Позиция же Советского Союза по решению "алжирского вопроса", как и в некоторых других аналогичных ситуациях, была двоякой. С одной стороны, идеологическая база социализма требовала помощи народу, ведущему "антиколониальную, освободительную борьбу". Так, в своем выступлении 6 января 1961 года Н.С. Хрущев подчеркнул, что борьба алжирцев против французских колонизаторов – "это освободительная война народа за свою независимость. Это – священная война. Мы признаем такие войны, помогаем и будем помогать народам, борющимся за свою свободу". И помощь оказывалась, как поставками вооружения, так и посылкой в страну военных советников и специалистов. С другой стороны, Москва прекрасно понимала, что если Франция будет вытеснена из Алжира, то ее место будет быстро занято каким-либо "союзником" из капиталистического блока [34].
Следует отметить, что после выступления де Голля 14 июня 1960 года, в котором содержалось приглашение "руководителям повстанцев" приехать для переговоров, чтобы "почетно закончить сражения, которые все еще продолжаются", ВПАР решило направить во Францию свою делегацию. Франко-алжирские переговоры состоялись в конце июня в городе Мелене, неподалеку от Парижа. Французская сторона выдвинула в ходе них ультимативные требования, которые ставили представителей Алжира в положение побежденной стороны, прибывшей выслушать условия капитуляции. Эти требования ВПАР не были приняты, и переговоры окончились провалом.
В конце 1960 года премьер-министр Временного правительства Ф. Аббас посетил ряд африканских стран, а также КНР и Советский Союз (сентябрь – октябрь 1960 г.) с целью заручиться поддержкой этих стран в пользу народа Алжира. В Москве он был принят А.Н.Косыгиным, в то время занимавшим пост заместителя Председателя Совета Министров. Уже 30 октября Аббас публично заявил: "Нам нужны союзники, и мы их нашли в Пекине и Москве". Пытаясь нейтрализовать деятельность Временного правительства, американская пресса развернула пропагандистскую кампанию, склоняя алжирцев на мирное решение вопроса, которое "предпочтительнее, чем долгая и тяжелая война", а также против французской политики в стране. Причину этой "гибкой" политики США раскрыл один из американских органов печати: "Война в Алжире настраивает всю Северную Африку против Запада. Боятся, что продолжение войны оставит Запад в Северной Африке без друзей, а Соединенные Штаты – без баз" [35].
В декабре 1960 года и январе 1961 года в городах Алжира развернулись массовые политические демонстрации под лозунгом предоставления независимости. В сложившейся обстановке в январе 1961 года французское правительство провело референдум по вопросу о судьбе Алжира. Большинство французов и алжирцев (55,9%) проголосовало против продолжения войны.