La dénonciation de cet accord, qui facilite par certains aspects les conditions d’entrée en France des ressortissants algériens, est réclamée par un large spectre politique allant du centre à l’extrême droite. Malgré son poids limité, il est perçu comme une arme diplomatique forte, dans un contexte de tensions avec l’Algérie.