O armată franceză de 500.000 de soldați a fost trimis în Algeria pentru a contracara rebel cetăți în cele mai îndepărtate părți ale țării, în timp ce rebelii au colectat bani pentru cauza lor și a luat represalii împotriva colegilor Musulmani care nu va coopera cu ei. Până în primăvara anului 1956, majoritatea liderilor politici anterior neangajați, cum ar fi Ferhat Abbas și Tawfiq al-Madani din AUMA, s-au alăturat liderilor FLN din Cairo, unde grupul își avea sediul.,primul congres al FLN a avut loc în August–septembrie 1956 în Valea Soummam între Kabylia mare și mică și a reunit conducerea FLN într-o evaluare a războiului și a obiectivelor sale. Algeria a fost împărțită în șase zone autonome (wilāyāt), fiecare condusă de comandanți de gherilă care mai târziu au jucat roluri cheie în afacerile țării., Congresul, de asemenea, produse în scris o platforma pe scopurile și obiectivele războiului și a înființat Consiliul Național pentru Revoluția Algeriană (Conseil National de la: Se Algérienne) și Comitetul de Coordonare și de Aplicare (Comité de Coordonare et d’Exécution), acesta din urmă acționând ca ramura executivă a FLN.pe plan extern, evenimentul major din 1956 a fost decizia franceză de a acorda independență deplină Marocului și Tunisiei și de a se concentra pe păstrarea „Algeriei franceze.,”Marocan sultan și Premierul Habib Bourguiba din Tunisia, în speranța de a găsi o soluție acceptabilă la problema Algeriană, pregătit să organizeze o întâlnire în Tunis cu unele importante Algerian lideri (inclusiv Ben Bella, Boudiaf, Khider, și Aït-Ahmed), care au fost oaspeții de la sultan în Rabat. Cu toate acestea, ofițerii de informații francezi au forțat avionul care fusese închiriat de guvernul marocan să aterizeze în Oran în loc de Tunis. Liderii Algerieni au fost apoi arestați și închiși în închisoare în Franța pentru restul războiului., Acest act întărit hotărârea de restul Algerian de conducere să continue lupta și a provocat un atac asupra Meknès, Maroc, care a costat viața a 40 de francezii coloniști înainte de guvernul Marocan ar putea restabili ordinea.începând din 1956 și continuând până în vara anului următor, FLN a încercat să paralizeze administrația Alger prin ceea ce a ajuns să fie cunoscut sub numele de Bătălia de la Alger. Atacurile FLN împotriva țintelor Europene militare și civile au fost contracarate de parașutiștii conduși de generalul Jacques Massu., Pentru a stopa valul atacurilor FLN, armata franceză a recurs la tortura și execuția sumară a sute de suspecți. Întreaga conducere a FLN a fost în cele din urmă eliminată sau forțată să fugă.de asemenea, francezii au tăiat Algeria din Tunisia și Maroc independente, ridicând garduri din sârmă ghimpată care erau iluminate noaptea de proiectoare. Aceasta a separat benzile de rezistență algeriene din țară de aproximativ 30.000 de algerieni înarmați care ocupau poziții între gardurile fortificate și frontierele actuale ale Tunisiei și Marocului, de unde au atras provizii., Aceste trupe aveau avantajul, totuși, al unui popor prietenos și al unui guvern simpatic ca bază; și, deși nu puteau pătrunde în Algeria propriu-zisă, puteau hărțui linia franceză.
Provocate de aceste atacuri, în februarie 1958 aviația franceză a bombardat Tunisian de frontieră satul Sāqiyat Sidi Yūsuf; un număr de civili au fost uciși, inclusiv copiii de la școala locală., Aceasta a dus la o misiune de mediere Anglo-americană, care a negociat retragerea trupelor franceze din diferite districte ale Tunisiei și sechestrarea lor la o bază navală din orașul Tunisian Bizerte.Congresul unității Maghrebului a avut loc la Tanger în aprilie sub auspiciile partidelor naționaliste marocane și tunisiene și ale FLN Algerian și a recomandat înființarea unui guvern Algerian în exil și a unui secretariat permanent pentru promovarea unității Maghrebului., Cinci luni mai târziu FLN-a format Guvernul Provizoriu Algerian Republica (Gouvernement Provisionel de la République Algérienne; GPRA), inițial condusă de Ferhat Abbas.până atunci însă, condițiile fuseseră radical schimbate de evenimentele din mai 1958; acestea au început ca o revoltă tipică a coloniștilor—mii dintre ei au atacat birourile guvernatorului general și, cu aprobarea tacită a ofițerilor armatei, au cerut integrarea Algeriei cu Franța și revenirea lui de Gaulle la putere., În luna următoare, de Gaulle, în calitatea sa de prim-ministru, a vizitat Algeria în mijlocul unor scene de mare entuziasm. El a acordat tuturor musulmanilor drepturile depline ale cetățeniei franceze, iar la 30 octombrie, în timpul lui Constantin, a anunțat un plan de a oferi școli și servicii medicale adecvate pentru populația Algeriană, de a crea locuri de muncă pentru ei și de a le introduce în rândurile superioare ale serviciilor publice.,el a mers și mai departe în septembrie următor, când, în așteptarea deschiderii Adunării Generale a ONU, a declarat public că algerienii au dreptul să-și determine propriul viitor. Populația colonistă a răspuns prin organizarea unei noi revolte în ianuarie 1960, dar s-a prăbușit după nouă zile din cauza lipsei de sprijin militar. Un an mai târziu, însă, pe măsură ce perspectiva negocierilor cu GPRA a devenit mai probabilă, a avut loc o altă revoltă, de data aceasta organizată de patru generali, dintre care doi—Raoul Salan și Maurice Challe—fuseseră anterior comandanți în Algeria., De Gaulle a rămas neclintit, iar ascensiunea, lipsită de sprijin din partea armatei, s-a prăbușit după doar trei zile.negocierile au fost deschise în Franța cu reprezentanții GPRA în mai 1961. Acest organism a fost mult timp recunoscut de statele arabe și comuniste, de la care a primit ajutor, deși nu a reușit niciodată să se stabilească pe pământ Algerian. Negocierile au fost întrerupte în iulie, după care Abbas a fost înlocuit ca premier de mult mai tânăr Benyoussef Ben Khedda., Decantor de opoziție a fost între timp s-au coagulat în jurul unui corp autointitulat Armata Secretă Organizație (Organizația de l Scris Secrete; OAS), care a început să angajeze aleatorii acte de teroare într-un efort de a perturba negocierile de pace.
negocierile au fost reluate în luna martie următoare și s-a ajuns în cele din urmă la un acord. Algeria va deveni independentă, cu condiția ca un referendum, care va avea loc în Algeria de către un guvern provizoriu, să confirme dorința pentru aceasta. Dacă ar fi aprobat, ajutorul francez ar continua, iar europenii ar putea pleca, să rămână străini sau să ia cetățenia Algeriană., Acest anunț a produs o izbucnire violentă a terorismului, dar în luna mai a scăzut, deoarece a devenit evident că astfel de acțiuni au fost inutile. Un referendum a avut loc în Algeria în iulie 1962 a înregistrat unele 6,000,000 voturi în favoarea independenței și numai 16,000 împotriva. După trei zile de bucurie Algeriană continuă, GPRA a intrat în Alger în triumf, în timp ce mulți europeni se pregăteau să plece.