Frankrike greide å få overtaket, men fikk kritikk fra det internasjonale samfunnet. NATO mislikte også at franskmenn deltok i en upopulær krig. Samtidig økte FLN sin oppslutning i Algerie. Kuppet i Alger 13. mai 1958 førte til at Charles de Gaulle ble ny statsminister, deretter president i Frankrike, og han prøvde å få slutt på krigen. De Gaulle laget i 1959 en plan for avslutning av krigen, samtidig som Algerie og Frankrike skulle opprettholde et godt samarbeid. Franskmenn i Algerie mislikte de Gaulles politikk og i 1961 prøvde de ved hjelp av generaler å gjøre kupp i Algerie. Kuppet ble mislykket og våpenhvileforhandlinger startet opp i Sveits i april 1961. Forhandlingene var vanskelige, men i mars 1962 greide man å få til en våpenhvile mellom FLN og Frankrike. I juli ble det holdt folkeavstemning, og algeriere stemte for Algeries uavhengighet.