Apparu pendant l'entre-deux-guerres, le nationalisme musulman se radicalise peu à peu jusqu'aux émeutes du Constantinois (mai 1945) et à leur violente répression, qui creusent un fossé irréversible entre les communautés musulmane et française. Le 1er novembre 1954, la rébellion éclate en Grande Kabylie et dans les Aurès. Elle est animée principalement par le Front de libération nationale (FLN), fondé par A. Ben Bella, et par son bras armé, l'Armée de libération nationale (ALN). En 1955, le gouvernement français instaure l'état d'urgence et, en 1956, il envoie 400 000 hommes pour pacifier le territoire algérien. A. Ben Bella est arrêté et, en 1957, les réseaux du FLN sont éliminés à Alger. À la suite de la manifestation favorable à l'« Algérie française » du 13 mai 1958, le général de Gaulle revient au pouvoir et met peu à peu en œuvre une politique d'autodétermination pour l'Algérie (discours du 16 septembre 1959). De son côté, le FLN instaure (1958) le Gouvernement provisoire de la République algérienne (GPRA). Le 18 mars 1962, les accords d'Évian sont signés, suivis d'un cessez-le-feu (19 mars). Le 1er juillet, l'Algérie choisit, par référendum, l'indépendance.
