В соответствии с конституцией 1958 г. Французский Союз был преобразован в Сообщество, включавшее суверенные государства, имеющие право на свободный выход и получение полной независимости. В ходе референдумов страны-члены Союза определили формулу своего участия в Сообществе. Лишь Гвинея сразу же высказалась против участия в нем и с 1 октября 1958 г. стала независимым государством. Уже вскоре начался выход стран-участниц из Сообщества. В январе 1960 г. независимость получил Камерун, чуть позже – Того и другие государства, входившие в состав Французской Экваториальной и Западной Африки. Всего в течение 1960 г., названного «годом Африки», независимыми стали 14 бывших французских колоний в Африке. Однако благодаря продуманной и гибкой политике голлистского правительства Франция сохранила в этих регионах значительное экономическое и политическое влияние. Конституционные положения о Сообществе были окончательно отменены в 1995 г.
Ключевое значение для становления отношений Франции со странами третьего мира имело завершение алжирского конфликта. Жестко пресекая любые вспышки экстремизма как со стороны «ультра», так и алжирских националистов, де Голль начал готовить почву для правового решения этой проблемы. Уже в сентябре 1959 г. президент заявил о намерении урегулировать алжирскую проблему путем «выбора алжирцами их собственного будущего». «Ультра» ответили новыми вспышками насилия. В январе 1960 г. в столице Алжира состоялась попытка путча, получившая название «неделя баррикад». Эти события стали толчком для раскола голлистского движения и обособления его радикального крыла.
Французское правительство организовало 8 января 1961 г. референдум о предоставлении Алжиру права на самоопределение. В поддержку проекта высказалось 75
После почти годичных переговоров, 18 марта 1962 г. французским правительством и представителями алжирского ФНО были подписаны Эвианские соглашения о прекращении огня, об условиях самоопределения Алжира и принципах будущих франко-алжирских отношений. Предусматривалось проведение референдума о самоопределении, поэтапный вывод французских войск, гарантии неприкосновенности для европейского населения Алжира и его имущества, признание прав Франции на добычу нефти в Сахаре и сохранение на правах аренды французских военных баз. После проведения в Алжире референдума 1 июля 1962 г. французское правительство официально заявило о признании независимости этой страны.
Завершение алжирского кризиса стало толчком для стремительного расширения конструктивных отношений Франции с арабскими странами. Во второй половине 60-х гг. это направление стало приоритетным для французской политики в третьем мире. Де Голль отказался от произраильской политики на Ближнем Востоке, проводимой режимом Четвертой республики. В период арабо-израильской войны 1967 г. Франция наложила эмбарго на поставки истребителей «Мираж» в Израиль, а с 1968 г. вообще прекратила поставки Тель-Авиву всех видов вооружений. Значительную активность французская дипломатия проявляла и в Азиатско-Тихоокеанском регионе. В январе 1964 г. Франция признала де-юре Китайскую Народную Республику. В мае 1965 г. французская делегация в ООН выступила против агрессивных действий США в Доминиканской Республике и осудила их вооруженное вмешательство во Вьетнаме.
Несмотря на очевидные успехи деголлевского режима в экономической и внешнеполитической сферах, внутреннее положение во Франции в конце 60-х гг. становилось все более напряженным. Правительственное большинство в парламенте после выборов 1967 г. сократилось до минимума. Голлистская партия вместе с союзниками сохранила лишь 244 мандата. Увеличили свое представительство левые. ФКП получила 73 мандата, ФСДЛ, под эгидой которой по-прежнему выступали социалисты и радикалы, – 116 мандатов. Демократический центр (на базе МРП) терял поддержку избирателей и сумел провести в парламент лишь 27 депутатов. В ходе выборов заметно активизировались левацкие группировки («гошисты»). Леворадикальная ОСП получила поддержку 500 тыс. избирателей.