Следующая акция де Голля — введение новой конституции Франции, которая узаконивала «режим личной власти». К середине августа проект был готов. Во имя принципа «разделения властей» резко ограничивались права парламента и в меньшей степени правительства. Зато огромными полномочиями наделялся президент. По статье 16 новой конституции президент мог, если он сочтет необходимым, взять на себя совершенно неограниченную власть.
Параллельно де Голль старается ослабить партию так называемых ультра в Алжире. Так, в ноябре 1958 г. он отозвал из Алжира генерала Салана, дав ему чисто декоративную должность генерального инспектора национальной обороны. Нескольких других генералов, участников майского мятежа, также отозвали в метрополию.
Де Голль составляет и новую собственную партию — «Союз в защиту новой республики» (ЮНР).
28 сентября 1958 г. в ходе референдума французы одобрили проект новой конституции. А 23 — 30 ноября состоялись выборы в Национальное собрание, на которых ЮНР получила 212 мандатов, а все остальные партии — 251 мандат.
21 декабря де Голль был избран президентом Франции, получив 75,5% голосов избирателей. 8 января 1959 г. де Голль официально занял свой пост и водворился в Елисейском дворце.
С определением своей позиции по алжирской проблеме новый президент тянет до последнего. Лишь 16 сентября 1959 г. де Голль выступил с речью, в которой торжественно признал право алжирского населения на самоопределение. Сами алжирцы должны принять решение о своей судьбе. Перед ними открыты три пути, первый из которых — это отделение и полная независимость, означавшие разрыв с Францией. Если Алжир изберет этот путь, то, по мнению де Голля, страну ожидают хаос, нищета и, в конце концов, «воинственная коммунистическая диктатура». Франция же любыми способами сохранит за собой сахарскую нефть и обеспечит перегруппировку населения, пожелавшего остаться французским. Это была явная угроза раздела страны.
Второй путь — полное офранцуживание, то есть распространение на жителей Алжира всех прав и обязанностей французов. Де Голль давал понять, что этот путь он считает нереальным.
Третий путь — ассоциация — представлялся президенту самым желанным и выглядел так: «Правительство алжирцев, управляемое алжирцами, опирающимися на помощь Франции, в тесном союзе с нею в области экономики, образования, обороны, внешней политики».
Однако позже де Голль объясняет, что голосование о судьбе Алжира произойдет через четыре года после прекращения боевых действий. По сему поводу глава французских коммунистов Морис Торез в своей статье в газете «Юманите» от 27 октября 1959 г. писал: «В политике наших властей произошло, во всяком случае на словах, важное изменение. Констатируя в целом провал умиротворения, генерал де Голль признал право алжирского народа на самоопределение... Главное заключается в его согласии с тем, что Алжир — это не Франция, поскольку алжирский народ может и должен сам определить собственное будущее».
Тем не менее выступление президента не удовлетворило лидеров ФНО — они хотели немедленных политических переговоров с последующей передачей им всей полноты власти. Бурные возмущения вызвало выступление де Голля и в другом лагере — среди военных и черноногих в Алжире.
Позиция де Голля устроила лишь французских обывателей, хотевших верить «во все хорошее», по принципу забеременевшей гимназистки — «авось само рассосется». В итоге 15 октября 1959 г. Национальное собрание Франции 441 голосом против 23 одобрило политический курс президента в алжирском вопросе.
Уже в конце 1959 г. в Швейцарии и Италии начались тайные переговоры представителей де Голля и ФНО.
В начале 1960 г де Голль вызвал из Алжира.в Париж генерала Массю и снял его с должности. В ответ сторонники продолжения войны в Алжире начали строить баррикады в Париже.
29 января 1960 г. президент де Голль, нарядившись по такому случаю в военную форму, выступил по французскому телевидению. Он вновь подтвердил принцип самоопределения Алжира. Генерал осудил мятежников, этих «лжецов и заговорщиков». Он обратился к армии с напоминанием о ее долге и запретил любому солдату «даже пассивно» объединяться с заговорщиками под страхом сурового наказания.
Левые и в первую очередь коммунисты создают по всей Франции тысячи «антифашистских комитетов». По стране проходит общенациональная забастовка, в которой приняли участие до 11 млн. человек.
В итоге мятежи в Париже и Алжире были подавлены. Де Голль и левые предали 1200 тысяч французов, живших многие десятилетия в Алжире.
К этому времени генералу исполнилось 70 лет. Он с большим трудом исполнял свои обязанности. Тем не менее де Голль пытался сохранить имидж «спасителя Франции» образца 1940 г. Над его внешностью трудились косметологи. Он принципиально не желал публично носить очки, хотя видел очень плохо. Доходило до анекдотов. Так, принимая премьер-министра Республики Конго аббата Юльбера Юлу, одетого в сутану, генерал обратился к нему: «Мадам...»