A francia Nemzeti Közgyűlés többsége szükségesnek tartja az 1968-ban Algériával aláírt megállapodás felülvizsgálatát, amely szabályozza az algériai állampolgárok Franciaországba való belépését és tartózkodását. A Rassemblement National által benyújtott határozati javaslatot 185 szavazattal és 184 ellenében fogadták el, amely a megállapodás 'megszüntetését' kéri, bár ez nem kötelező érvényű.
Az idő múlásával francia tisztviselők, köztük François Bayrou volt miniszterelnök is kifejezték azt a vágyukat, hogy újra megvizsgálják az Algériával kötött összes megállapodást, hangsúlyozva, hogy annak fenntartása már nem indokolt.
A 1968-as megállapodás kedvezőbb feltételeket biztosít az algériaiak számára a Franciaországba való belépéshez, beleértve a tartózkodási engedélyek gyors kiadását, de kritizálják, mert kizárja az algériaiakat a bevándorlási jog általános szabályai alól. Algéria megtagadta, hogy lemondjon a megállapodás által biztosított privilégiumokról, és azzal fenyegetőzik, hogy megszünteti az együttműködést a terrorizmus ügyében, ha módosításokat hajtanak végre.