Вернувшись к власти, де Голль первым делом принялся за разработку новой конституции. Она реализовывала его основные идеи относительно политического устройства Франции. Порой де Голль лично принимал участие в работе над проектом, редактируя отдельные статьи будущего основного закона страны. В октябре 1958 года на национальном референдуме была принята новая конституция. Тем самым был положен конец Четвертой республике, просуществовавшей тринадцать послевоенных лет. Начался отсчет времени для новой, Пятой республики, которая существует и поныне.
Основными положениями новой конституции были следующие. Президент избирается всенародно сроком на семь лет. Выборы должны проходить в два тура, и на победу может рассчитывать лишь тот кандидат, который получит поддержку более половины избирателей. Президент обладает значительными полномочиями во внутренней и внешней политике страны. Он может назначить и отправить в отставку премьер-министра, может распустить парламент или объявить национальный референдум. Важным положением конституции являлась предусмотренная в ней возможность получения независимости заморскими колониями Франции. В конце того же 1958 года были проведены выборы органов власти в соответствии с новой конституцией. В парламенте большинство мест получили сторонники генерала де Голля, а сам он 21 декабря 1958 года был всенародно избран президентом страны.
Во внешней политике за время своего президентства де Голль не преуспел. Он умудрился рассориться и с Советским Союзом, и с союзниками по НАТО, организации, членом которой Франция являлась с момента ее основания в 1949 году. Во время войны генерал де Голль регулярно поддерживал контакты с СССР, ездил в Советский Союз и встречался со Сталиным. Став президентом в 1958 году, он не нашел общего языка с новым советским лидером Хрущевым. Советский Союз в то время поддерживал сепаратистские настроения в колониях Азии и Африки. Поддерживал СССР и алжирских сепаратистов, что не могло не вызвать глубокого неудовольствия французского руководства.
И Советский Союз, и США с Англией были неприятно удивлены известием об успешном испытании в 1960 году французской атомной бомбы. Де Голль как президент уделял большое внимание разработке ядерного оружия. Еще во время войны он сумел организовать эвакуацию значительной части немецких военных специалистов во Францию. Тогда на немецких конструкторов военной техники, и особенно на «физиков», работавших в секретных лабораториях над немецкой атомной бомбой, между побеждавшими союзниками развернулась настоящая охота. Теперь, когда у Франции была своя атомная бомба, де Голль потребовал равенства для своей страны при принятии решений в военном блоке НАТО. Однако США и Англия, которые по-прежнему считали Францию обязанной им за освобождение от немцев, ответили категорическим отказом. После этого Франция резко сокращает свое участие в НАТО, запрещает размещать на своей территории ядерное оружие других стран-членов НАТО и выводит свой флот из-под объединенного командования НАТО. Позже, в 1966 году, Франция под руководством де Голля полностью прекращает свое членство в этой организации.
Но главной проблемой, над решением которой де Голлю предстояло работать во время его президентства, была проблема Алжира. Другие колонии Франции постепенно обретали независимость. Процесс начался с Гвинеи в 1958 году, за ней последовали Камерун и другие страны Центральной Африки, являвшиеся ранее французскими колониями.
Однако в Алжире продолжалась необъявленная война. Франция разделилась на два лагеря. Одни призывали усилить военное присутствие Франции в мятежной провинции и жестоко подавлять все выступления алжирских партизан. Другие предлагали руководству искать компромисс с повстанцами. Де Голль публично поддерживал сторонников переговоров и в своем выступлении 16 сентября 1959 года предложил народу Алжира три варианта решения конфликта. Они предусматривали возможность полного отделения Алжира (в то время де Голль не верил в реальность такого развития событий), либо же предоставления Алжиру и его жителям таких же прав, какими обладали другие французские провинции и их граждане (вариант полной интеграции Алжира в состав Франции). Существовал еще третий, промежуточный вариант, предполагавший возможность создания автономии для Алжира в составе Франции. Этот вариант был наиболее предпочтительным для де Голля, поскольку, как уже было сказано, возможность полной независимости Алжира он тогда всерьез не рассматривал, а вхождение Алжира в состав Франции на правах провинции по сути означало продолжение войны.