Bajo la Cuarta República Francesa, a los musulmanes argelinos se les reconocieron sus derechos de ciudadanía, pero el sistema de discriminación se mantuvo de manera más informal. Frederick Cooper describe que los argelinos musulmanes "todavía estaban marginados en su propio territorio, en particular los roles de votantes separados del estado civil 'francés' y del estado civil 'musulmán', para mantener sus manos en el poder". El "sistema interno del apartheid" encontró una resistencia considerable por parte de los musulmanes argelinos afectados, y se cita como una de las causas de la insurrección de 1954.