Selon Le Figaro du 14 septembre, Ayman al-Zawahri, numéro deux du groupe Al-Qaïda, a demandé au GSPC, groupe algérien, d'être « un os dans la gorge des croisés américains et français ». Dans son message Ayman al-Zawahri condamne « tous ceux qui soutiennent la résolution 1701» de l’ONU au Liban qui correspond au déploiement d’une force internationale à laquelle la France participe. Il dénonce également la loi qui interdit en France les signes religieux ostensibles dans les écoles publiques dont le port du voile.

Le 11 septembre 2003, le GPSC avait déclaré avoir fait allégeance à Al-Qaïda. En septembre 2005, le GSPC avait affirmé dans un communiqué : « la France est notre ennemi numéro Un, l'ennemi de notre religion, l'ennemi de notre communauté » et considérait que « le seul moyen de rendre la France disciplinée est le djihad et le martyr pour l'islam ». Aujourd'hui, le groupe a répondu à l'appel du numéro deux d'Al-Qaïda dans un communiqué mis en ligne: « nos soldats sont à ses ordres pour qu'il frappe par notre entremise qui il voudra et partout où il voudra ».

Selon Pierre de Bousquet de Florian, chef de la Direction de la surveillance du territoire, la menace terroriste est « très élevée et très internationale ». « La France fait partie des pays menacés » et « rien ne nous sera épargné » a t-il ajouté.