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

  Однако с началом 2-й мировой войны 1939—45 в стране усилилась реакция. В сентябре 1939 были запрещены АКП и Партия алжирского народа (создана в 1937 как преемница «Североафриканской звезды»). После капитуляции французского правительства маршала Петена перед гитлеровской Германией (июнь 1940) началось превращение А. в источник сырья и продовольствия для Германии и Италии.

  В ноябре 1942 в А. был высажен англо-американский десант. В борьбе с фашистскими армиями, закрепившимися в Тунисе, на стороне союзников приняли участие и французские войска, в значительной степени укомплектованные алжирцами, марокканцами и жителями др. французских колоний в Африке.

  В июне 1943 на территории А. был образован французский комитет национального освобождения. Комитет отстранил от власти наиболее скомпрометированных администраторов — вишистов. Но этот комитет не принял во внимание требования алжирских патриотов, изложенные в «Манифесте алжирского народа» и «Проекте реформ» (ликвидация привилегий европейского меньшинства, участие алжирцев в управлении страной и созыв Учредительного собрания А. после окончания войны), принятых в 1943. Вспыхнувшее в мае 1945 стихийное антиколониальное восстание было потоплено в крови.

  После длительной борьбы во французском парламенте А. был навязан Органический статут 1947, фактически сохранявший полновластие французской колониальной администрации. К тому же вопреки формальным «гарантиям прав» алжирцев, провозглашавшимся в статуте, в А. по-прежнему нарушались все демократические свободы, фальсифицировались выборы, борцы за независимость подвергались жестоким репрессиям. Национальный гнёт переплетался с экономическим: ² /₃ крестьян были лишены земли, безработица в городах приняла массовый характер, алжирцы подвергались дискриминации при приёме на работу и при оплате за равный с европейцами труд. Всеобщее недовольство колониальным режимом ширилось и принимало формы общенационального протеста. В 1947 в горных районах А. стали возникать партизанские отряды. В марте 1954 патриотами был создан «Революционный комитет единства и действия», поставивший перед собой задачу свергнуть колониальное иго путём вооруженной борьбы. Через несколько месяцев этот комитет был реорганизован во Фронт национального освобождения (ФНО), который приступил к подготовке вооруженного восстания.

  Национально-демократическая революция и развитие страны после завоевания независимости. В ночь на 1 ноября 1954 началось антиимпериалистическое восстание (см. Национально-демократическая революция в Алжире ), французские власти приняли ряд мер для немедленного подавления восстания. В А. были переброшены крупные соединения французской армии (в июле 1955 численность французских войск в А. была доведена до 400 тыс. чел.), французские войска жестоко расправлялись с мирным населением, они разрушали деревни и осуществляли массовые депортации жителей, стремясь изолировать их от повстанцев. Но несмотря на брошенные против повстанцев превосходящие силы колонизаторов, восстание постепенно распространилось на весь А. Вслед за беднейшим крестьянством горных областей его поддержали городская мелкая буржуазия, пролетариат и студенчество. Солидарность с муджахидами — борцами Армии национального освобождения (АНО, создана в 1954) — принимала различные формы: массовые антиколониальные забастовки, сбор денежных средств, одежды и медикаментов для повстанцев, кампании бойкота колониальных властей. Активно действовали городские подпольщики — федаи : и вспомогательные бойцы — мусабили, осуществлявшие антиколониальный террор и акты саботажа в тылу карателей. В 1955—56 почти все националистические партии самораспустились и примкнули к ФНО. Широкую поддержку ФНО оказали профсоюзы, созданные в середине 50-х гг., массовые национальные организации студентов, торговцев и др. Восстание постепенно переросло в антиколониальную национально-демократическую революцию.

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

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

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

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

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

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