1954年11月1日，阿尔及利亚爆发了反对法国统治的暴动。阿尔及利亚有大约100万欧洲血统的移民，与他们住在一起的是900万阿拉伯人和柏柏土著人，这些阿拉伯人和土著分不到任何财富或权力。当暴动的消息传过地中海，法国官方立刻强调解决这次暴动的方法是要与解决本土暴动一样——这给在阿尔及利亚的移民一个信号，他们不会被抛弃。打着“维护秩序的行动”的旗号，法国对北非的军队进行增援。1999年，法国政府不得不承认这场战争是彻彻底底的战争，除了名字不叫战争以外。

一个叫民族解放阵线（FLN）的组织声称对11月1日的暴动负责，这个组织不是阿尔及利亚唯一的民族主义组织，却是最激进的一个。

对于法国来讲，失去了印度支那使阿尔及利亚殖民地的地位更加重要。阿尔及亚为法军在印度支那受损的名誉，提供了挽回的机会，他们认为在印支的“革命战争”的教训可以用在北非。1956年年中，法国在阿尔及利亚驻军超过40万，如此庞大的军需使得法军需要征集更多的预备役和应征入伍者。遍布全阿尔及利亚的法军控制了公路、学校、医院、发电站等，力求保护造反者的破坏目标，将他们孤立起来，并保护移民。同时，大约1.5万名特种部队军人在叛乱地区抓捕造反者。

为了立刻缓解农村的军事压力，1956年8月民族解放阵线决定进行城镇恐怖主义活动。在阿尔及利亚的穆斯林地区，民族解放阵线建立了5000人左右的恐怖主义秘密组。1950年后，恐怖主义枪击和炮轰事件不断增多。1957年1月法军开始介入，第十伞兵团消灭了恐怖主义网络。伞兵们用卡车一车一车地把嫌疑人拉走进行审问，来获得他们需要的情报。到1957年9月，阿尔及利亚的恐怖主义活动减少到一月一次，移民在城市里已经很安全。

阿尔及利亚的战争结束了，法国取得了暂时的胜利。在阿尔及利亚主要城市的恐怖主义网络被破坏，民族解放阵线的高官们也逃到了突尼斯，并将精力从恐怖主义转到利用外交策略上。在阿尔及利亚，剩下一个痛苦的、越来越多疑的政党孤军奋战。从长久来看，阿尔及利亚战争使法国代价巨?。军队对敌人的拷问带来了法国国内的舆论压力，政府对这一行为的否认态度使民众更加不信任政府并削弱了反恐的道德制高点。由于法国阿尔及利亚殖民地在经济、人道主义和道德上的成本都在增加，人们开始怀疑这一政策是否正确。