Lors d’un déplacement en Algérie, Sébastien Delogu a critiqué le ministre français de l’Intérieur, Bruno Retailleau, tout en restant silencieux sur les condamnations de Boualem Sansal et Christophe Gleizes. Ces déclarations ont déplu à La France insoumise, qui a publiquement désapprouvé son député.
