De Gaulle svolal 8. ledna 1961 první referendum o sebeurčení Alžírska, které schválilo 75 % voličů (jak ve Francii, tak v Alžírsku), a de Gaullova vláda zahájila tajná mírová jednání s FLN. V alžírských departementech hlasovalo pro sebeurčení 69,51 % voličů.