L’ancien Président de la République, Valéry Giscard d’Estaing (1974-1981), avait demandé à ses négociateurs avec l’Algérie d’organiser la remigration de 35 000 Algériens adultes dans leur pays.
Il souhaitait également dénoncer les accords d’Evian, qui permettaient la libre circulation entre la France et l’Algérie et changer la loi pour permettre l’arrêt des titres de séjour ou la non reconduite des titres de séjour de ceux qui étaient là depuis dix, quinze ou vingt ans. Une initiative qui fut bloquée par plusieurs de ses ministres, dont Raymond Barre et Simone Veil.