Durant la Décennie noire, en 1994, les consulats français ferment leurs portes en Algérie. Les demandes de visa sont traitées à Nantes. Les consulats ouvrent à nouveau leurs portes quelques années plus tard, mais le nombre de visas délivrés passe de en 1990 à en 1998. Le taux de refus de visa pour les citoyens algériens est extrêmement élevé et très nettement supérieur à la moyenne. Environ 35 % des visas demandés sont refusés alors que le taux de refus moyen était de 9,6 % en 2008 pour l’ensemble des consulats de France à l’étranger.