Der auch für Frankreich schmerzhafte Prozess der Entkolonialisierung als Folge des Indochinakriegs – von der militärischen Niederlage in Vietnam (1954) über die Unabhängigkeit Marokkos und Tunesiens hin zur Suezkrise (1956) – beschleunigte das Ende der Vierten Republik; am 1. Juni 1958 wurde Charles de Gaulle zum Ministerpräsidenten mit außerordentlichen Vollmachten gewählt. Ende 1958 scheiterte eine UN-Resolution zugunsten der algerischen Unabhängigkeit noch knapp an der erforderlichen Zweidrittelmehrheit (35:18 bei 28 Enthaltungen); zwei Jahre später hingegen wurde ein entsprechender Beschluss mit 63:8(:27) gefasst. Im September 1959 kündigte de Gaulle an, Algerien die Selbstbestimmung zu gewähren; ab Juni 1960 begannen Verhandlungen mit Vertretern der provisorischen Regierung Algeriens in Melun. Auch wenn es dagegen sowohl in Frankreich als auch bei Teilen insbesondere der nicht-arabischen Bevölkerung Algeriens erhebliche Widerstände gab – beispielsweise bildete sich im Januar 1961 die prokoloniale Untergrundorganisation OAS, die erstmals im April des Jahres gegen de Gaulles Politik putschte –, schritt dieser Prozess voran.