Officiellement, les Etats-Unis distribuent des satisfecit à l'Algérie et la cite en exemple dans la lutte contre le terrorisme. En réalité, ils continuent de la considérer comme un pays à éviter, en dépit de la nette amélioration de la situation sécuritaire et du retour des investisseurs et touristes étrangers. En effet, le département d'Etat américain estime que la situation sécuritaire globale en Algérie « reste dangereuse, particulièrement dans les régions sahariennes ». Cette mise en garde est contenue dans le dernier Travel Warning publié le 21 juillet sur le site Internet du département d'Etat. Ce dernier indique que le Travel Warning vient remplacer celui qui a été publié le 19 janvier 2005. Il appelle les citoyens américains qui se rendent en Algérie, « en dépit du Travel Warning à procéder à une évaluation prudente de leur sécurité ». « Au cours des derniers mois, Alger et ses environs immédiats ont continué à enregistrer une baisse significative d'incidents liés au terrorisme. Néanmoins, les préoccupations d'ordre sécuritaire ne se sont pas dissipées. Des attentats terroristes aveugles continuent d'avoir lieu dans des régions rurales et isolées, dans les transports publics en dehors des grandes agglomérations et dans certaines régions du pays la nuit. » Le Travel Warning rappelle qu'« en février 2003, 32 Occidentaux ont été pris en otage par des terroristes dans le désert du Sahara, au sud-est de l'Algérie, entre les villes de Ouargla et Tamanrasset. Quatorze d'entre eux ont été transportés au nord du Mali par les terroristes. Le département d'Etat continue de mettre en garde les citoyens américains contre tout voyage dans cette région ». Il appelle également les Américains « qui résident ou voyagent en Algérie à prendre des mesures de sécurité prudentes, y compris l'établissement de contacts et rencontres avec des nationaux qui doivent les attendre et les accompagner à leurs arrivées et départs aux aéroports. Les déplacements la nuit et en dehors du grand Alger doivent si possible être évités ». Le département d'Etat conseille aux Américains qui visitent l'Algérie de séjourner seulement dans les grands hôtels internationaux « où la sécurité est assurée ». « Les Américains doivent se faire accompagner lors de lors déplacements dans tout le pays, que ce soit Alger ou d'autres villes et régions », note le département d'Etat. Ce dernier indique toutefois que l'ambassade américaine à Alger « est en train de lever de manière graduelle les mesures restrictives imposées à ses employés. Cependant, tout un chacun doit rester alerte et observer des mesures de sécurité prudentes ». Le département d'Etat appelle les Américains qui désirent voyager en Algérie ou y demeurer « en dépit du Travel Warning à s'inscrire à la section consulaire de l'ambassade américaine à Alger afin d'être mis à jour sur les conditions de déplacement et la sécurité ».
