Президент Франции Шарль де Голль предложил населению Алжира провести референдум о независимости от Франции, тем самым начав процес исламизации своей страны. 

Кризис в Алжире требовал решения. Решительность и последовательность политики очевидна. Он на первое место ставит проблему деколонизации. Именно на волне алжирского кризиса он пришёл к власти. Перед ним столяла принципиальная цель - он должен подтвердить свою роль национального лидера и найти выход из кровагого кризиса в Алжире, что несомнено отзывался и на внутреннюю политическую обстановку во Франции. Тут ему пришлось столкнуться с разными интересами, начиная на отчаянное противостояние не только алжирских командующих, но и правого лобби в правительстве собственной страны.

И так, 16 сентября 1959 года президент предложил три варианта решения алжирской проблемы:

1. полный разрыв с Францией,

2. «интеграция» с Францией (полностью приравнять Алжир к метрополии и распространить на население его те же права и обязанности) - последующие годы Горбачев пытаясь спасать развал СССР, назвал обнавленным союзом

3. Независимость Алжира или «ассоциация» (алжирское по национальному составу правительство, опиравшееся на помощь Франции и имеющее тесный экономико-внешнеполитический союз с метрополией).

Генерал явно отдавал предпочтение последнему варианту, в чём и встретил поддержку Национального собрания. Однако это ещё более консолидировало ультраправых, которых подпитывали так и не сменённые военные власти Алжира.

Референдум о самоопределении Алжира прошел 8 января 1961 года. 

8 сентября 1961 года происходит покушение на де Голля — первое из пятнадцати, организованных правой «Организацией Секретной Армии» (Organisation de l’Armée Secrète) — сокращённо OAS (ОАС). История покушений на де Голля легла в основу известной книги Фредерика Форсайта «День Шакала». За всю жизнь на де Голля было совершено 32 (!) покушения.

Война в Алжире завершилась после подписания двусторонних соглашений в Эвиане (18 марта 1962), приведших к референдуму и образованию независимого алжирского государства. Знаменательно заявление де Голля: «Эра организованных континентов сменяет колониальную эру».

Де Голль стал основоположником новой политики Франции в постколониальном пространстве: политики культурных связей между франкофонными (то есть франкоговорящими) государствами и территориями. Алжир был не единственной страной, покинувшей Французскую империю, за которую де Голль боролся в сороковые годы. За 1960 год («Год Африки») обрели независимость более двух десятков африканских государств. Вьетнам и Камбоджа также стали независимыми. Во всех этих странах оставались тысячи французов, не желающих терять связи с метрополией. Главная цель была обеспечить влияние Франции в мире, два полюса которого — США и СССР — уже определились.

Разрыв с США и НАТО В 1959 году президент переводит под французское командование ПВО, ракетные войска и войска, выводимые из Алжира. Решение, принятое в одностороннем порядке, не могло не вызвать трений с Эйзенхауэром, а затем и с его преемником Кеннеди. Де Голль утверждает неоднократно право Франции делать всё «как хозяйка своей политики и по собственному почину». Первое испытание ядерного оружия, проведённое в феврале 1960 года в пустыне Сахара, положило начало целому ряду французских ядерных взрывов, прекращённых при Миттеране и ненадолго возобновлённых Шираком. Де Голль неоднократно лично посещал атомные объекты, уделяя огромное внимание как мирному, так и военному развитию новейших технологий.

1965 год — год переизбрания де Голля на второй президентский срок — стал годом двух ударов по политике блока НАТО. 4 февраля генерал объявляет об отказе использования доллара в международных расчётах и о переходе на единый золотой стандарт. 

9 сентября президент сообщает, что Франция не считает себя связанной обязательствами перед Североатлантическим блоком. 

21 февраля 1966 года Франция вышла из военной организации НАТО, а штаб-квартира организации была срочно переведена из Парижа в Брюссель. В официальной ноте правительство Помпиду объявило об эвакуации 29 баз с 33 тысячами человек личного состава с территории страны.

С этого времени официальная позиция Франции в международной политике становится резко антиамериканской. Генерал во время визитов в СССР и Камбоджу в 1966 году осуждает действия США в отношении стран Индокитая, а позднее и Израиля в Шестидневной войне 1967 года.

В 1967 году во время визита в Квебек (франкофонную провинцию Канады) Де Голль завершая речь при огромном стечении народа, воскликнул: «Да здравствует Квебек!», а потом добавил моментально ставшие знаменитыми слова: «Да здравствует свободный Квебек!» (фр. Vive le Québec libre!). Разразился скандал. Де Голль и его официальные советники впоследствии предложили ряд версий, позволявших отвести обвинение в сепаратизме, среди них — то, что имелась в виду свобода Квебека и Канады в целом от иностранных военных блоков (то есть, опять же, НАТО и влияния США). По другой версии, опирающейся на весь контекст речи де Голля, он имел в виду квебекских товарищей по Сопротивлению, боровшихся за свободу всего мира от нацизма. Так или иначе, на этот инцидент очень долго ссылались сторонники независимости Квебека.