Les observateurs ont lié cette décision à de nouvelles tensions entre l’Algérie et la France.
Précisons que l’ Algérie observe avec inquiétude les législateurs français d’extrême droite tenter de renverser un accord de 1968 entre les deux pays pour contrôler l’immigration. Les législateurs ont déclaré que l’accord n’avait pas réussi à freiner l’immigration en France. Pendant ce temps, l’Algérie a rejeté les demandes françaises d’expulser des milliers d’immigrants illégaux. En représailles, Paris a réduit le nombre de visas délivrés aux Algériens. Le président algérien Abdelmajed Tebrun devait se rendre en France à la mi-mai, mais la visite a été reportée à juin et n’a finalement pas eu lieu. Aucune raison n’a été donnée. L’annulation de la visite peut être liée à l’interminable dispute entre les deux pays.