La victoire du "oui" au référendum exaspère une partie de l'armée et des Français d'Algérie. Les partisans les plus radicaux de l'Algérie française fondent l'Organisation Armée Secrète, qui multiplie les attentats et se renforce après l'échec du putsch d'Alger en avril 1961. La population algérienne reste mobilisée pour l'indépendance mais de Gaulle refuse de céder sur le Sahara, riche en gaz et en pétrole, récent théâtre des premiers essais nucléaires français. A Paris, la marche pacifique du 17 octobre 1961 vire au massacre. A la suite des négociations entre la France et le GPRA, qui se concluent par les accords d'Evian, le cessez-le-feu entre en vigueur le 19 mars 1962. Français d'Algérie, militaires et harkis quittent le territoire, pour beaucoup dans la précipitation.