Son premier séjour dans la capitale algérienne remonte à mars dernier, date de la tenue du sommet arabe d'Alger. Le dirigeant palestinien a été accueilli à l'aéroport d'Alger Houari Boumediène par le président du Conseil de la nation, Abdelkader Bensalah. Mahmoud Abbas a été reçu durant la même journée par le président Bouteflika. Les deux dirigeants se sont entretenus en présence du président du Conseil de la nation, Abdelkader Bensalah, et du Premier ministre palestinien, Ahmed Qorei. Mahmoud Abbas a rallié la capitale algérienne à partir du Maroc où il a effectué une visite de 24 heures. Sur place, le président palestinien s'est entretenu avec le roi Mohammed VI. L'agence marocaine de presse MAP, reprise par Associated Press (AP), rapporte que le souverain marocain a réaffirmé, à cette occasion, son engagement en faveur d'une «paix juste et globale» et de «l'instauration d'un Etat palestinien indépendant avec Al-Qods Acharif comme capitale». Le roi Mohammed VI a appelé, ajoute-t-on, à la poursuite du dialogue «sur la base des engagements signés par les deux parties et en application des principes de la Feuille de route». Abou Mazen a, de son coté, informé le roi du Maroc, président du Comité Al-Qods, organe de l'Organisation de la conférence islamique (OCI), chargé de veiller au caractère islamique de la ville sainte, des résultats des visites qu'il a effectuées récemment dans des capitales mondiales. A rappeler qu'avant de rejoindre le Maroc, le président de l'Autorité palestinienne était en visite officielle aux Etats-Unis et au Canada. La visite de Mahmoud Abbas en Algérie s'inscrit, précise-t-on, dans le cadre d'une tournée dans les pays du Maghreb arabe qui le mènera également en Tunisie et en Libye.
