Lors de sa visite, fin octobre, à Alger, le ministre français de l'Intérieur, Nicolas Sarkozy, a eu un long entretien avec le président Abdelaziz Bouteflika. Parmi les sujets abordés : la question sensible du voile islamique en France. Selon des sources dignes de foi, Nicolas Sarkozy aurait alors expliqué qu'il était opposé à une loi interdisant le port du hidjab dans les écoles publiques. Réponse du président Bouteflika : “Faites comme moi. Je n'interdis ni le voile ni la minijupe !” Entre temps, le président français, Jacques Chirac, s'est prononcé en faveur d'une loi interdisant les signes religieux ostensibles, notamment le foulard islamique, dans les écoles, les collèges et les lycées publics. Les conseils de Bouteflika à Sarkozy n'ont visiblement pas porté leurs fruits.