Алжирская война тем временем продолжается. Генерал де Голль, возвращение которого к власти состоялось в значительной мере благодаря сторонникам «французского Алжира», постепенно осознает невозможность более защищать эту позицию.

В сентябре 1959 г. генерал де Голль предлагает после периода умиротворения предоставить Алжиру право на самоопределение. Тогда сторонники «французского Алжира» поворачиваются против него. Новая попытка путча европейских жителей в январе 1960 г. провалилась (День баррикад). Референдум 8 января 1961 г. одобряет самоопределение. С 23 по 26 апреля 1961 г. сторонники «французского Алжира» и часть генералов поднимают новый путч в г. Алжире; армия не последовала за ними, и путч провалился.

Эвианские соглашения, подписанные алжирским Фронтом национального освобождения (18 марта 1962 г.), благословляют получение Алжиром независимости.

С мая 1961 г. по июнь 1962 г. сторонники французского Алжира, уйдя в подполье, создают ОАС (Секретную вооруженную организацию), которая устраивает покушения на алжирцев и «либеральных» французов и распространяет свою деятельность на территорию Франции, где несколько покушений целили в генерала де Голля.

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

Против режима, однако, поднимается оппозиция, которая себя покажет во время событий мая 1968 г. (студенческий бунт, рабочие забастовки). Но после роспуска парламента в июне 1968 г. сработает рефлекс страха, и голлистская партия впервые наберет абсолютное число мест. Спустя несколько месяцев генерал де Голль не получит большинства на референдуме 27 марта 1969 г. из-за измены независимых республиканцев. Считая, что ему отказано в доверии, 28 апреля 1969 г. он подает в отставку. Де Голль скончался в следующем, 1970 году, 9 ноября.

Режим будет продолжать функционировать с опорой на правое большинство (президентства Помпиду, 1969–1974 гг., Жискар д'Эстена, 1974–1981 гг.), затем — на левое большинство (после избрания Франсуа Миттерана, который в 1986–1987 гг., затем в 1993 г. проведет эксперимент по «сожительству» с правым парламентским большинством).

1960 год означает поворот в истории африканской «деколонизации».

В 1959 г. в Африке насчитывается не более восьми независимых стран, почти все они (за исключением Либерии и Гвинеи) расположены в северной части континента. К концу 1960 г. 24 из 50 территориальных единиц Африки уже независимые государства. В 1961 г. независимые страны уже составляют большинство. Это означает переход от колониальной эры к эпохе независимости, даже несмотря на то, что на завершение этого процесса потребуется 30 лет.

В 1956 г. IV Республика должна была предоставить независимость французским потекторатам Тунису и Марокко.

По Конституции 1958 года V Республика сохранила африканские территории в своем составе с помощью «Сообщества», устав которого формально не признавал независимости (Гвинея, избравшая независимость, стала объектом санкций).

Однако в 1959 г. «Федерация Мали», объединявшая Сенегал и «Французский Судан» (сегодня Мали), требует независимости; ее примеру вскоре последовал Мадагаскар. Мали обретает свободу 20 июня 1960 г., Мадагаскар — 26 июня. Вскоре ее добьются и другие африканские страны, члены «Сообщества»: Дагомея (сегодня Бенин), Нигер, Верхняя Вольта (сегодня Буркина Фасо), Берег Слоновой Кости, Чад, ЦАР (бывший Убанги-Шари), Конго, Габон, Мавритания, а также Того и Камерун, территории под опекой ООН.

«Сообщество» хотя формально и не исчезло, но реально перестало существовать. Франция сохраняла, кроме заморского департамента Реюниона, французский берег Сомали, ставший «Французской территорией афаров и исса», и Коморский архипелаг, имевший статус «заморских территорий». Коморы станут свободными только в 1975 г. под названием «Исламская республика Комор», за исключением острова Майотт, который остается французским. Бывшая французская Сомали станет свободной в 1977 г. под именем «Республика Джибути».