På 1950- og 1960-tallet ble Paris en front i algeriekrigen hvor Algerie kjempet for sin uavhengighet; i august 1961 angrep og drepte den algeriske uavhengighetsbevegelsen FLN 11 parisiske politimenn, noe som førte til påleggelse av portforbud for muslimer fra Algerie (som på denne tiden var franske borgere). Den 17. oktober 1961 førte en uautorisert, men i og for seg fredelig protestdemonstrasjon av algeriere mot portforbudet til voldelige konfrontasjoner mellom politiet og demonstrantene hvor minst 40 mennesker ble drept, inkludert en del som ble kastet i Seinen. Den høyreekstreme Organisation armée secrète (OAS), som var imot algerisk uavhengighet, utførte en rekke bombeattentat i Paris i årene 1961 og 1962.