Насправді де Голль щодо майбутнього Французького Алжиру був налаштований песимістично. Він усвідомлював, що процес деколонізації неможливо зупинити і що військовим шляхом алжирську проблему вирішити неможливо. У вересні 1958 у Франції відбувся референдум з приводу нової конституції, яка була прийнята переважною більшістю виборців, а в грудні де Голля було обрано президентом нової, П'ятої республіки.