Majoritatea deputaților din Adunarea Națională a Franței consideră necesară revizuirea acordului semnat cu Algeria în 1968, care reglementează circulația și șederea cetățenilor algerieni în Franța. O propunere de rezoluție depusă de Rassemblement National a fost adoptată cu 185 de voturi pentru și 184 împotrivă, solicitând 'denunțarea' acestui acord, deși nu are caracter obligatoriu.
De-a lungul timpului, oficiali francezi, inclusiv fostul prim-ministru François Bayrou, au exprimat dorința de a reexamina toate acordurile cu Algeria, subliniind că menținerea acestuia nu mai este justificată.
Acordul din 1968 oferă algerienilor condiții mai favorabile pentru intrarea în Franța, inclusiv eliberarea rapidă a permiselor de ședere, dar este criticat pentru că exclude algerienii de la dreptul comun în materie de imigrație. Algeria a refuzat să renunțe la privilegiile acordate prin acest acord, amenințând cu încetarea cooperării în privința terorismului în cazul unor modificări.