Le 13 mai 1958 à Alger, des manifestants s'attaquent au siège du Gouvernement général. Des chefs de l'armée instaurent un comité de salut public et font appel à de Gaulle. Devenu chef du gouvernement, ce dernier prononce le fameux «Je vous ai compris» et engage une réforme constitutionnelle en septembre 1958. Il propose «la paix des braves» que le FLN rejette. Le Gouvernement Provisoire de la République Algérienne (GPRA), proclamé en septembre 1958, est reconnu par de nombreux Etats. En 1959, de Gaulle, président de la République, lance une opération militaire de grande envergure.