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

Алжир был французской колонией с 1830 г., но к 1945 г. он юридически считался не колонией, а частью Франции. Здесь к этому времени проживало более миллиона европейцев, коренных алжирцев было около 9 млн. И только первые обладали всеми правами. В конце 40-х в Алжире возник Фронт национального освобождения, выступающий за независимость от Франции. Именно французская катастрофа под Дьенбьенфу стала для ФНО катализатором перехода к активным действиям.

Началось восстание 1 ноября 1954 г. и поначалу носило микроскопические масштабы (в рядах ФНО на тот момент было не более 700 чел.). Французы не осознали, что надо принимать превентивные меры, коих было, на самом деле, две – полная интеграция Алжира в политическую систему Франции, т.е. предоставление коренным алжирцам всех прав, что имели французы, либо независимость Алжира. Однако в тот момент оба варианта казались совершенно неприемлемыми. В итоге на первые немногочисленные теракты французы ответили хаотичными плохо осмысленными репрессиями, которые, как часто бывает в таких случаях, лишь усугубили ситуацию и привели к росту популярности ФНО. Повстанцы наносили удары, в первую очередь, не по французам, а по их сторонникам среди коренных жителей. Число последних стало быстро сокращаться, во-первых, из-за страха перед ФНО, во-вторых, из-за жестоких и часто бессмысленных репрессий со стороны французов.

Очень показательным моментом стала резня в городе Филиппвилле 20 августа 1955 г. Напавшие на город партизаны убили 71 европейца, включая женщин и детей, и 15 сочувствовавших им алжирцев. Срочно прибывшие в город французские парашютисты убили, как минимум, 1273 алжирца, подавляющее большинство из которых заведомо не имели никакого отношения к ФНО. Подобные события доводили взаимную ненависть до того предела, когда примирение становится принципиально невозможным. 

Штурмовики «Скайрейдер» над Алжиром

При этом во Франции война становилась всё более непопулярной, а алжирские европейцы панически боялись, что Париж сдаст Алжир так же, как сдал Вьетнам. Весной 1958 г. в Алжире (в смысле – столице) началось, фактически, восстание европейского населения, провозгласившего создание своего правительства. В итоге к власти во Франции вернулся де Голль, причем не путем всеобщих выборов, а решением парламента. Де Голль сразу же назвал Алжир «мельничным жерновом на шее Франции». В качестве реакции на это ФНО провозгласило создание временного революционного правительства Алжира, которое немедленно было признано большинством арабских и социалистических стран. 

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

Это заявление деморализовало армию, которая посчитала, что у нее украли победу (в военном плане так оно и было). В феврале 1961 г. в Мадриде была создана ОАС (Секретная вооруженная организация). Ее организовали ультраправые, в основном офицеры французской армии. Сначала они боролись против независимости Алжира, а затем за свержение де Голля. Уже в апреле она попыталась организовать мятеж в Алжире, который, впрочем, был быстро подавлен.

В марте 1962 г. были подписаны Эвианские соглашения, в которых признавалась независимость Алжира. 1 июля состоялся референдум, на котором 99,72% алжирцев проголосовали за независимость (при явке 91%). Между этими двумя событиями ОАС развернула в Алжире террор против собственной армии, а в августе 1962 г. организовала покушение на де Голля в парижском пригороде Кламар. Таким образом, из-за Алжира сама Франция оказалась на грани гражданской войны. Впрочем, в 1963 г. ОАС была разгромлена, многие ее руководители расстреляны, остальные арестованы, но в 1968 г. амнистированы.