Le Groupe salafiste pour la prédication et le combat (GSPC) menace de s'en prendre aux ressortissants étrangers non musulmans établis en Algérie. Dans un communiqué daté du 6 juin 2004 et publié sur son site Internet, cette organisation affirme qu'elle a “décidé de déclarer la guerre à tout étranger apostat se trouvant à l'intérieur des frontières algériennes” et qu'elle n'épargnera ni les “intérêts” ni les “infrastructures” des pays étrangers en Algérie. Ce groupe terroriste a également annoncé qu'il n'est pas tenu de se conformer à un quelconque accord conclu (par l'un de ces pays) avec le “régime renégat”, qui bénéficie du soutien des pays occidentaux pour venir à bout du “djihad”. Dans ce document intitulé Déclaration de guerre contre les étrangers, le GSPC, affilié à l'organisation Al-Qaïda d'Oussama Ben Laden, considère cette action comme une riposte aux Américains qui aident les pays musulmans à combattre le terrorisme sur le territoire, et aux agressions des juifs contre ces pays.
