Antes de 1870, menos de 200 pedidos foram registados por muçulmanos e 152 por judeus argelinos. O decreto de 1865 foi então modificado pelos decretos Crémieux de 1870, que concederam a nacionalidade francesa aos judeus que viviam num dos três departamentos argelinos.