A la veille de la visite de Jack Straw, patron du Foreign Office (ministère britannique des Affaires étrangères) en Algérie, ce dernier a mis à jour ses recommandations sécuritaires pour les ressortissants du Royaume-Uni désireux de se rendre en Algérie. Dans ce Travel Advice, il est ainsi « conseillé de ne pas se rendre dans les wilayas du sud de Tamanrasset, Djanet, Illizi jusqu'à nouvel ordre ». Les raisons de cette mise en garde fournies par le Foreign Office remontent à la prise d'otages d'un groupe de touristes occidentaux en 2003 « qui reflète les dangers pour les voyageurs dans cette région ». Pour le Foreign Office, il existe « une menace persistante du terrorisme en Algérie » qui « fait face à des problèmes de sécurité interne émanant de la rébellion terroriste ». Le ministère des Affaires étrangères informe également les voyageurs par route au nord de l'Algérie qu'ils « risquent d'être attaqués par des groupes terroristes. Un de ces groupes vient juste de menacer explicitement les non-musulmans ». Le Foreign Office conseille à ses ressortissants d'être « très prudents au sujet des dispositions concernant leur sécurité personnelle durant tous leurs séjours. Les développements de la situation politique dans la région pourraient affecter la situation sécuritaire ». « Dans les zones urbaines, les crimes contre les individus, y compris les agressions et les vols, sont en progression », note-t-il. Le Foreign Office rappelle à ce sujet : « Le terrorisme constitue une menace persistante en Algérie (...). Aucun incident terroriste n'a été enregistré jusqu'à présent à Alger cette année. Alger-Centre ainsi que d'autres villes ont été épargnées par le terrorisme en 2004. » « Néanmoins, les attentats ont continué ailleurs, notamment dans les zones rurales du nord de l'Algérie. Les voyageurs dans le nord de l'Algérie doivent exercer le maximum de précaution en Kabylie, particulièrement dans les régions de Boumerdès, l'ouest du massif de l'Ouarsenis, dans le sud de Blida, spécialement autour de la ville de Médéa. Les attentats contre les forces de sécurité et les voyageurs ordinaires y sont fréquents », indique le Foreign Office. Il informe ses ressortissants que « la possibilité d'attentats contre les étrangers reste réelle. Le GSPC, le principal groupe terroriste en Algérie, a publié un communiqué, le 12 juin 2004, dans lequel il déclare son intention de cibler chaque infidèle, établissement et intérêt étrangers (en Algérie) ». Après avoir renouvelé ses mises en garde contre tout voyage dans les wilayas du Sud citées plus haut, le Foreign Office note que « des bandits et trafiquants sont aussi actifs dans certaines régions et constituent un risque réel pour les voyageurs, notamment le soir ». « Vous devez être conscients du risque global d'attentats qui pourraient être menés contre des cibles civiles, y compris les endroits fréquentés par les étrangers », avertit le Foreign Office. « La grande partie de l'Algérie n'est pas touchée par les crimes. Mais vous devez savoir que la criminalité est en hausse à Alger, Constantine et Oran où les vols, agressions, pickpockets, vols à la tire et de véhicules constituent de sérieux problèmes. Il y a eu des cas de voitures détournées et vols par des criminels qui se font passer pour des policiers. Evitez les régions que vous ne connaissez pas. » Les Algériens, note le Foreign Office, « sont sensibles aux développements dans le monde arabe. Vous devez suivre attentivement les développements dans la région afin d'identifier ceux qui peuvent susciter des sentiments antibritanniques ou antioccidentaux, particulièrement vis-à-vis de la situation en Irak et la violence entre les Israéliens et les Palestiniens ».