De 1946 à 1956, la liberté de circulation vers la France est de nouveau rétablie pour tous les Algériens, mais la guerre d'indépendance conduit à la limitation puis à la suppression pure et simple de la liberté de circulation, dans le but d'isoler les travailleurs algériens de France du FLN. Le décret du est mis en application pour réglementer l'entrée, la sortie ou le séjour en Algérie, pour les Français comme pour les étrangers. L'arrêté du impose à toute personne sortant d'Algérie une autorisation de voyage délivrée par les préfets, sous-préfets commandants des territoires du Sud, valable pour un seul voyage. L'arrêté du , va simplifier les entrées et sorties d'Algérie ; il permet de voyager qu'après avoir présenté une carte d'identité. Ce régime est maintenu jusqu'en .