АКП, запрещённая колониальными властями в сентябре 1955 г., создала в подполье свои боевые группы. По соглашению с руковод­ством ФНО в июле 1956 г. эти боевые груп­пы влились в состав АНО.

Политическая работа ФНО в массах и эффективность действий АНО усилились после конгресса ФНО в Суммаме (авг. 1956 г.), на котором был избран высший ор­ган ФНО. — Национальный Совет Ал­жирской Революции (НСАР), определена структура АНО и введены воинские звания, принята первая программа ФНО, предусматривавшая достижение национальной не­зависимости, осуществление аграрной рефор­мы и национализации «крупных средств производства», равноправие алжирцев и европейцев. В 1958 г. в Танжере и Тунисе состоялись конференции лидеров ФНО Алжира и правящих партий Марокко и Туниса; по решению этих конферен­ций было образовано Временное правительство Ал­жирской Республики (ВПАР), выступив­шее за урегулирование алжирского во­проса путём переговоров с французским правительством. ВПАР было признано многими странами Азии и Африки. СССР приз­нал ВПАР де-факто — в октябре 1960 и де-юре — в марте 1962 гг

Советский Союз постоянно выступал за приз­нание законных требований алжирских патрио­тов. Вместе со многими социалистическими странами и рядом др. стран (в т. ч. и Африки) СССР требовал в ООН призна­ния права Алжира на независимость и оказы­вал ему все­стороннюю морально-политическую и мате­риальную помощь, а также помощь оружием.

Тяжёлые потери - 1,5 млн. чел. погиб­ших, 2 млн. чел. брошенных в тюрьмы и концлагеря, 9 тыс. сожжённых селений - не сломили алжирцев. Убедившись в безуспешности военного подавления национально-освободительного движения в Алжире, правительство Франции в сентябре 1959 г. признало право алжирского народа на самоопределение. Однако война продолжалась вследствие давления колониальной реакции в Алжире и во Франции, организо­вавшей ультраколониалистские мятежи в Алжире: европейских «сеньоров» (янв. 1960 г.) и профашистской военщины (апр. 1961 г.). Лишь после подавления этих мя­тежей начались переговоры между правительством Франции и ВПАР. Они закончились подписанием и Эвиане 18 марта 1962 г. соглашений о прекращении огня, самооп­ределении Алжира путём референдума и буду­щем экономическом и культурном сотрудниче­стве между Алжиром и Францией. Франция обязывалась в течение 3 лет вывести свои войска (выведены в 1964 г.), в течение 5 лет эвакуировать военные базы в Сахаре (эва­куированы к I июля 1967 г.); через 15 лет эвакуировать военно-морскую базу в Мерс-эль-Кебире (в февр. 1968 г., на 9 лет раньше срока, закончилась её эвакуация)

Попытки созданной в 1961 г. ушедшими в подполье ультраколониалистами военно-фашистской организации ОАС сорвать выполне­ние соглашений путём массового терро­ра в городах успеха не имели. Во время референдума 1 июля 1962 г., проведенного в соответствии с Эвианскими соглашения­ми, подавляющее большинство алжирцев высказалось за независимость, которая была немедленно признана правитель­ством Франции.

В июне 1962 г. в Триполи (Ливия) на сессии НСАР была принята новая про­грамма ФНО. Она предусматривала «сознательное созидание на основе социалистических принципов и народовластия», осуществление аграрной реформы по принци­пу «земля тем, кто ее обрабатывает», национализацию природных ресурсов страны, транспорта и банков, выступала за реализацию социальных требований народных масс: за ограничение местной бур­жуазии, укрепление уже налаженных связей с социалистическими странами.

В первые месяцы независимости обострились политические разногласия внутри ФНО и произошёл раскол его лидеров на сторонников ВПАР (большая часть его лидеров выступала против Триполийской программы) и сторонников создан­ного в июле 1962 г. в г. Тлемсене Политбю­ро ФНО, стоявшего на позициях продол­жения революции. При поддержке основной части АНО во главе с начальником Генштаба АНО полковником X.Бумедьеном победу одержало Политбюро ФНО. 20 сент. 1962 г. Полит­бюро провело выборы в Учредительное собра­ние, провозгласившее Алжир Народной Де­мократической Республикой. Первое правительство республики возглавил член Политбюро ФНО Бен Белла. Оно провозгла­сило своей целью ликвидацию тяжёлого наследия колониализма и многолетней войны (разрухи, голода, безработицы, безвластия и анархии на местах) и строи­тельство независимого Алжира в соответствии с Триполийской программой.

Правительство республики наладило работу государственного аппарата, значительно обновлён­ного или созданного заново путём прив­лечения кадров ФНО и бывших офице­ров АНО. Началось восстановление раз­рушенных за годы войны селений, зданий и сооружений в городах, возобновилась работа многих предприятий и ферм, брошенных бежавшими из страны европейскими колонистами и капиталистами. По инициативе рабочих, батраков и крестьян на этих предприятиях и фермах бы­ли созданы комитеты самоуправления. Их деятельность была узаконена декре­тами, принятыми в октябре — ноябре 1962 г Движение за установление рабочего и крестьянского самоуправления, стихийно на­чавшееся ещё весной 1962 г., приобретало всё больший размах. В марте 1963 г. вся оставленная или не полностью исполь­зуемая своими хозяевами собственность была передана комитетам самоуправле­ния, которые по закону становились распо­рядителями предприятий и получили право распределения среди работников избытка прибылей (после выплаты соответствующих отчислений государству). Состав комитетов должен был ежегодно обновляться на одну треть.

К осени 1963 г. после нацио­нализации всех принадлежавших европейским колонистам имений и ферм, а также иму­щества, незаконно приобретённого алжирскими капиталистами, в руках комитетов само­управления оказалось 2,7 млн. га лучших земель, которые давали 60 % всей товарной продукции сельского х-ва, и свыше 1 тыс. промышленных, торговых и иных предприятий.

В октябре 1963 г. состоялся I съезд кре­стьян самоуправляемого сектора, а в марте 1964 — I съезд рабочих самоуправляемого сектора в промышленности. Ряд бывших лидеров ФНО, связанных с буржуазией, ориентировавшихся на некоторые империалистические державы или просто преследовавших личные цели, возглавил оппозицию курсу правительства и Политбюро ФНО. Эта оппозиция осо­бенно активизировалась после одобрения Учредительным собранием в августе 1963 г. конститу­ции, провозгласившей целью государства строи­тельство социализма, устанавливавшей президентский режим, однопартийную систе­му и назначение ФНО кандидатов на все выборные должности в государстве. После одобрения конституции (референдум 8 сент. 1963) и избрания Бен Беллы пре­зидентом республики реакция организо­вала вооруженный мятеж в Кабилии, который с перерывами продолжался вплоть до лета 1965.

Состоявшийся в апрреле 1964 г. съезд партии ФНО принял новый программный до­кумент — Алжирскую хартию, провозгла­сившую самоуправление основной формой «перерастания национальной народной революции в ре­волюцию социалистическую». Эксплуа­тация наёмного труда была объявлена несовместимой с пребыванием в рядах ФНО. После этого съезда ФНО комму­нисты Алжира вместе с активистами ФНО включились в строительство единой пар­тии. В июне 1964 г. АКП приняла решение о вступлении её членов в ФНО. (После июня 1965 г. алжирские коммунисты объявили о создании партии, в 1968 г. получившей название Партии социалистического авангарда Алжира.)