Le ministre de la justice a souhaité, dimanche 12 janvier, la remise en cause de cet accord de 2013 «qui permet à ceux qui ont un passeport diplomatique algérien», de «venir en France sans visa pour pouvoir circuler librement.» Interrogé sur le contexte d'aggravation des tensions diplomatique entre Paris et Alger, le ministre de la justice, Gérald Darmanin, a annoncé vouloir «supprimer» l'accord intergouvernemental franco-algérien de 2013, qui permet à la nomenklatura algérienne de se rendre en France sans visa, dimanche 12 janvier. «Il y a un accord de 2013 qui est un accord gouvernemental qui permet à ceux qui ont un passeport officiel, un passeport diplomatique algérien, il y en a des milliers », de « venir en France sans visa pour pouvoir circuler librement», a-t-il dit sur LCI. «Toucher les dirigeants ou la plupart des dirigeants algériens qui ont la position de décision d'humiliation, comme l'a évoqué le ministre de l'intérieur, Bruno Retailleau, ça me paraît plus intelligent, plus efficace et ça peut se faire très rapidement», a ensuite développé le garde des sceaux, estimant qu'«il faut supprimer cette facilité.» Cette «mesure de rétorsion» ne toucherait pas «les 10 % de nos compatriotes qui ont des liens de sang, de sol, de culture, y compris les pieds-noirs», a ajouté l'ancien ministre de l'intérieur. Les relations entre l'Algérie et la France, déjà tumultueuses, se sont envenimées ces derniers jours avec l'arrestation à Montpellier d'un influenceur algérien de 59 ans, de l'influenceur algérien Boualem Naman, dit «Doualemn», après une vidéo incitant à la violence diffusée sur TikTok. Mis dans un avion jeudi pour l'Algérie, il a été renvoyé en France le soir même. En conséquence de son retour sur le territoire français, sa rétention a été prolongée dimanche soir de vingt-six jours. «L'Algérie doit respecter la France, la France doit respecter l'Algérie», a réagi M. Darmanin, dimanche, estimant, en reprenant les mots de son successeur place Beauvau que «nous sommes dans un moment très critique et cette humiliation qu'on veut nous faire subir n'est pas acceptable.» L'ex-premier ministre, Gabriel Attal, avait, lui, appelé à « dénoncer » l'accord de 1968, qui confère un statut particulier aux Algériens en matière de circulation, de séjour et d'emploi en France. Cet accord, «on peut le dénoncer, le réviser, il a été révisé quatre fois, il est d'ailleurs devenu un peu obsolète», a abondé M. Darmanin. Un autre point de discorde entre la France et l'Algérie concerne l'arrestation à Alger de l'écrivain franco-algérien Boualem Sansal, 75 ans, malade. «Il doit retrouver la liberté le plus rapidement possible, l'Algérie je pense s'honorerait de le libérer», a déclaré dimanche le garde des sceaux.
