알제리는 1830년부터 프랑스가 지배했고, 100만 명 가까운 유럽계 정착민(피에누아르)이 살고 있었다. 프랑스는 알제리를 식민지가 아닌 본토의 일부로 취급했지만, 다수인 무슬림 주민에게는 같은 권리를 주지 않았다. 1954년 11월 1일 민족 해방 전선(FLN)이 동시다발 무장 봉기를 일으키며 전쟁이 시작되었다.
프랑스는 수십만 명의 군대를 보냈고, 알제 전투(1956~1957) 등에서 고문과 집단 처벌이 자행되었다. FLN도 민간인을 겨냥한 테러를 벌였다. 전쟁의 혼란 속에 1958년 프랑스 정치가 무너지고 드골이 다시 집권해 제5공화국을 세웠다.
드골은 결국 알제리인의 자결권을 인정했고, 1962년 3월 에비앙 협정으로 휴전한 뒤 7월 5일 알제리가 독립했다. 사망자 추정은 기관과 연구마다 수십만 명에서 100만 명 이상까지 크게 엇갈린다. 대부분의 유럽계 주민이 프랑스로 떠났다.