Le ministère algérien des Affaires étrangères a convoqué, dimanche 11 mai 2025, le chargé d'affaires de l'ambassade de France à Alger pour lui signifier une protestation officielle et exiger le rapatriement immédiat de « tous les employés français nommés en violation des procédures en vigueur ». Selon un communiqué rapporté par la Télévision algérienne, cette convocation fait suite à « des infractions graves et répétées constatées dans le processus de nomination des personnels diplomatiques et consulaires français opérant en Algérie ». Au moins quinze employés français ont été affectés récemment à des fonctions diplomatiques ou consulaires « sans notification préalable ni demande d'agrément, en violation des usages diplomatiques reconnus et des conventions internationales ». Les autorités algériennes précisent que certains de ces agents sont entrés sur le territoire national à l'aide de passeports spéciaux pour mission, avant d'obtenir par la suite des passeports diplomatiques, facilitant ainsi leur installation sans validation officielle de la part des services algériens compétents.
Parmi ces agents figurent deux fonctionnaires relevant du ministère français de l'Intérieur, soupçonnés d'avoir été chargés d'exercer une partie des attributions de diplomates récemment déclarés persona non grata par l'Algérie.