Frankrike fick emellertid det militära övertaget och drev gerillan på reträtt. Den militära framgången till trots växte motståndet mot kriget i Frankrike, och i Algeriet fick FLN allt större uppslutning. Sedan general Charles de Gaulle blivit fransk president 1958 började han söka ett sätt att komma undan kriget. År 1961 gjorde den europeiska minoriteten i Algeriet ett kuppförsök understött av franska generaler, men detta slogs ner. Förhandlingar om vapenvila i Schweiz tog vid i april 1961. De var svåra och avbröts flera gånger, men ledde till slut fram till ett fredsavtal som bekräftades genom en folkomröstning i Frankrike, där 90,7 % av rösterna lades på de Gaulles politik. Kriget kostade mellan 300 000 och 1,5 miljoner algerier livet. 8 000 byar låg i ruiner, stora områden låg brända och härjade, och över två miljoner människor hade blivit hemlösa.