1958年夏天制定的新宪法基本以戴高乐将军1946年的贝叶讲话为蓝本，旨在恢复执法权。然而，戴高乐将军同意议会权力比他预先设计的要广泛。

1958年9月28日举行的公民投票中，新宪法在法国本土以79.2%的压倒多数被通过，并在法兰西帝国（除圭亚那决定立即独立）也得以通过。12月21日，戴高乐总统当选为法兰西共和国和非洲、马达加斯加法国属地的总统，于1959年1月8日宣布就职。

接下来最紧急的问题就是解决阿尔及利亚问题。戴高乐曾多次亲临阿尔及利亚（早在1958年6月3日就已开始），最后，他选择的解决方式是承认阿尔及利亚独立。1959年，他宣布阿尔及利亚人民享有自决权。1961年1月8日，在有关公民自决原则的全民投票中他获得了广泛的支持，得到75%的赞成票。但由于坚持“法国的阿尔及利亚”的极端分子的阻挠，阿尔及利亚唯一政党国民解放阵线FLN的寸步不让，再加上1961年4月22日的将军暴动（但很快失败），谈判进展非常缓慢。

在乔治·蓬皮杜与国民解放阵线的代表进行多次非正式会谈之后，开始了以阿尔及利亚国务部长路易·若克斯（Louis Joxe）为代表进行的正式谈判。1962年3月22日，双方签署埃维昂协议。协议在4月8日的法国公民投票和7月1日的阿尔及利亚公民投票中得到通过。根据协议，阿尔及利亚可以独立，但两国仍将保持合作关系。

与此同时，共和国总统戴高乐还将履行法国签署1957年罗马条约的承诺。为了能使法国于1959年1月1日加入欧洲经济共同体，由安东那·比内（Antoine Pinay）进行了财政改革（新法郎将从这一天开始发行），取消了关税壁垒，使法国的产品面向欧洲的竞争市场。法国于是被推向现代化的大潮中。