アルジェリア戦争
小さな兵隊
アルジェの戦い
自由、夜
いのちの戦場 -アルジェリア1959-
前進か死か
ジャッカルの日
シェルブールの雨傘
さすらいの狼
イヴォンヌの香り
哀しみの館
彼らはアルジェリアはフランス固有の領土であると信じ、この戦いをヨーロッパ文明と野蛮との戦いと位置づけた。OASはアルジェリアやフランス本土で、フランス人政治家や警察官僚らを殺害するなどテロ活動を活発化させ、1961年9月にド・ゴールの暗殺を計画するが失敗した。だが、暗殺計画の発覚でコロンとOASへの支持は失墜して、フランス本国でもアルジェリア独立の支持が高まった。
同年4月、「将軍達の反乱」が発生、アルジェリア駐留軍から空挺部隊が決起し、OASも参加して1958年5月の危機と同じく内戦の寸前の事態にまで陥ったが、ドゴール大統領の強硬な態度と駐留海空軍の離反、そして混乱のさなかにサハラ砂漠で実施された核実験(ジェルボアーズ・ブルー)の衝撃がクーデターに止めを刺した。このときフランス国民は空挺部隊が本土を奇襲するのではと大変恐れたという。この事件以降、アルジェリア民族解放軍の軍事行動は激減し、フランス軍の平定作戦は小康状態となり、軍内部の粛清とOASとの戦いに注力した。
同年10月17日、パリ郊外で、アルジェリア系イスラム教徒のみを対象とした夜間外出禁止令への平和的抗議デモが行われ、2万人以上が参加した。パリ警視総監のモーリス・パポンは警官隊にデモ弾圧のための発砲を許可。約1万2000人を逮捕したほか、現場や収容所で120人を虐殺した。
OASのフランス軍、アルジェリア民族解放戦線、およびアルジェリア人市民に対するテロが激化する中、ド・ゴールはアルジェリア民族解放戦線に和平交渉を呼びかけ、1962年3月18日、レマン湖畔のエヴィアン=レ=バンでエビアン協定を締結。アルジェリア独立が承認され、フランス軍とアルジェリア民族解放戦線の戦闘は停止する。
同年4月8日にフランス本国で行われた国民投票では、大多数の国民が戦争の終結を望み90%以上がアルジェリア独立を支持した。
一方、OASはますますテロを激化させ、アルジェリア民族解放戦線を襲撃するほか「アルジェリアをフランス統治時代以前の状態に戻してから返してやる」としてフランスがアルジェリアに建設してきた近代的インフラストラクチャーをも破壊し始めた。民族解放戦線側も報復テロを行い、アルジェリアに留まることがエビアン協定で認められていた一般人のコロンらはテロの応酬による無政府状態を恐れて次々とアルジェリアからフランスへの脱出を開始した。OASにもさすがに敗北を認めるものが現れ、6月にはアルジェリア民族解放戦線と停戦に至ったが、もはやコロンの大半はアルジェリアを脱出しようとしていた。
6月28日、休戦交渉中にフランス軍はNATO抽出の2個師団を西ドイツに帰還させ、7月にアルジェリアで実施された投票では絶対多数で独立が採択され、アルジェリアの独立が決定する。初代大統領にはアルジェリア民族解放戦線の創設者であるベン・ベラが就任した。
アルジェリア民族解放戦線は以後アルジェリアを主導する政治勢力となったが、長期政権化して次第に国民の不満が高まるようになった。OASはこの戦争後もフランス本土でドゴール暗殺とクーデターを試みたが失敗し続け衰退した。
アルジェリアに残ったフランス系住民はわずかにとどまった。ド・ゴールはエヴィアン協定の中でピエ・ノワールはアルジェリアに留まることができると約束したが、独立後FLNは自由に協定を破ったため、ピエ・ノワールのほとんどはアルジェリアから着の身着のままでフランスに逃亡する事態になった。 フランス側に味方して戦った25万のアルジェリア人(アルキ、harki)に対してはアルジェリア民族解放戦線などによる報復が行われ、多くが殺され、また多くがフランスへ亡命することとなった。アルキに対する虐殺の犠牲者は10万人以上と推計されており、拉致・殺害された仏軍協力者の子供が仇討ちのためアルキになった例もある。
1830年以降、フランスは地中海対岸でアルジェリア侵略を進め、1848年に3つの直轄県(オラン県、アルジェ県、コンスタンチン県)を置いた。1881年には東隣チュニジアをオスマン帝国から確保(フランス保護領チュニジア)。1912年に西隣をフランス保護領モロッコとして組み込むなど、北アフリカ支配の拠点としていた。その様子は、アルジェリア戦争初期には「セーヌ川がパリを横切るように、地中海がフランスを横切る」と称されるほどであった。
ヨーロッパ系コロン(ピエ・ノワール)と、同化政策によって市民権を付与されたユダヤ教徒や一部のムスリム以外の先住民は差別、抑圧されていた。1945年の第二次世界大戦終結後、アジアなどから急激に広がった民族自決の流行の中で、反仏抵抗運動が高まっていた。1952年1月に起こったフランスによるチュニジア民族運動弾圧は、植民地支配に固執するフランス人の国際的評価を下げた。また、1954年のジュネーヴ協定によってフランス領インドシナ4国(南北ベトナム含む)が正式に独立に至ったことは、フランスの全植民地・海外領土に暮らす人々を力づけるものであった。