Frankrike fikk imidlertid det militære overtaket og drev geriljaen på retrett. Til tross for den militære framgangen vokste motstanden mot krigen i Frankrike, og i Algerie fikk FLN stadig større oppslutning. Da general Charles de Gaulle ble fransk president i 1958, begynte han å lete etter en måte å komme ut av krigen på. I 1961 gjorde den europeiske minoriteten i Algerie et kuppforsøk støttet av franske generaler, men dette ble slått ned. Forhandlinger om våpenhvile i Sveits begynte i april 1961. De var vanskelige og ble avbrutt flere ganger, men førte til slutt fram til en fredsavtale som ble bekreftet ved en folkeavstemning i Frankrike, der 90,7% av stemmene støttet de Gaulles politikk. Krigen kostet mellom og 1,5 millioner algirere livet. byer lå i ruiner, store områder lå brente og herjet, og over to millioner mennesker hadde blitt hjemløse.