Nas décadas de 1950 e 1960, Paris se tornou uma frente da Guerra de Independência Argelina; em agosto de 1961, a FLN, pró-independência, atacou e matou 11 policiais de Paris, levando à imposição de um toque de recolher aos muçulmanos da Argélia (que na época eram cidadãos franceses). Em 17 de outubro de 1961, uma manifestação não autorizada, mas pacífica, de argelinos contra o toque de recolher levou a violentos confrontos entre a polícia e manifestantes, nos quais pelo menos 40 pessoas foram mortas, incluindo algumas jogadas no Sena. A anti-independência Organisation Armée Secrète, por sua vez, realizou uma série de atentados em Paris ao longo de 1961 e 1962.