L’accord a fait l'objet de trois avenants dont le dernier est intervenu en juillet 2001 sous le gouvernement socialiste de Lionel Jospin où Daniel Vaillant, maire du 18e arrondissement de Paris incluant le quartier de Barbès, était ministre de l'Intérieur.

Alger ferme les yeux, Le Caire s’entête. L’ambassadeur d’Algérie au Caire, Abdelkader Hadjar, a regagné son poste. Après un séjour qui a duré plus d’un mois, il a repris avant-hier ses fonctions au pays des Pharaons.

Pour l’ambassadeur américain, les dernières mesures que les États-Unis viennent de prendre interviennent dans le cadre de l’amélioration de la sécurité des personnes qui ont été,  plusieurs fois, la cible d’attentats terroristes.

La décision prise par les autorités françaises de classer l’Algérie «pays à risque» a, paraît-il, convaincu les autorités algériennes que l’époque des relations «passionnées» est révolue.

Les Algériens sont persona non grata dans les aéroports américains. Et dans certaines aérogares européennes. Les nouvelles mesures instituées par la Maison-Blanche, dans la foulée de l’attentat manqué du 25 décembre contre le vol 253 Amsterdam-Detroit, classent l’Algérie dans la catégorie des « nations terroristes ».