将軍達の反乱
ピエール・マンデス=フランス首相がアルジェリア独立を容認する姿勢を見せると、ピエ・ノワールや在アルジェリア仏軍の間で不穏な空気が醸成されていった。
1958年5月に在アルジェリア仏軍は行政府を掌握し軍政を開始した。アルジェリアから派遣された落下傘部隊がコルシカ島を無血占領し、さらにパリを占領すると脅しをかけた。パリの通りでは左派・右派のデモ隊が衝突しフランス本国の社会も大混乱に陥った。権威を喪失した第四共和制の指導的政治家たちは軍部との妥協案として、下野していたシャルル・ド・ゴール将軍を元首に据えて憲法改正を含む改革を行うことを決定した。こうして第五共和制が成立した。
フランス軍はド・ゴールが断固としてアルジェリア支配を継続すると期待していたが、ド・ゴールは民族自決の流れに逆らうことは不可能であると考えていた。1960年にド・ゴールはアフリカの多くの植民地を独立させ、この年は後に「アフリカの年」として知られるようになった。1961年1月8日に行われた国民投票では、フランス国民の大半がアルジェリアの民族自決に賛成した。この結果を見たミシェル・ドブレ内閣はFLNの政治部門であるアルジェリア共和国臨時政府 (GPRA) と秘密交渉を開始した。