L'Algérie doit accueillir le chef de la diplomatie française, Alain Juppé, qui sera reçu par le président Bouteflika, le Premier ministre, Ahmed Ouyahia et, bien sûr, le ministre des Affaires étrangères, Mourad Medelci. Cette première visite à Alger de M. Juppé, depuis son retour au Quai d'Orsay, durera 24 heures. "C'est une visite importante pour deux pays partenaires depuis si longtemps ; deux acteurs du sud et du nord de la Méditerranée ; importante aussi parce que nous avons avec nos partenaires algériens toute une longue série de sujets politiques et diplomatiques à aborder", a affirmé le porte-parole de la diplomatie française, Bernard Valéro.Le 22 avril, dans une émission à la radio, M. Medelci assurait que les problèmes entre la France et l'Algérie sont "réglés" et qu'"il n'y a pas de tension entre les deux pays". "Nous avons beaucoup d'intérêts communs. Nous avons sur certaines situations internationales ou régionales des approches qui sont différentes, mais je considère que l'Algérie et la France n'ont pas aujourd'hui de relations tendues", selon le chef de la diplomatie algérienne. Les deux pays "sont en train d'aller de l'avant" et d'examiner les moyens de "travailler mieux ensemble", s'était réjoui M. Medelci. "Ce que nous souhaitons, c'est qu'à la faveur de la conjoncture très favorable que traverse le pays, nous puissions donner un plus à la relation algéro-française, particulièrement dans le domaine de l'industrie", avait-il plaidé. Sur le cas de la Libye, il y a une inflexion manifeste de la position algérienne depuis le dernier sommet du G8, auquel le président Bouteflika était invité. Depuis, des instructions ont été données pour le gel des avoirs financiers de Kadhafi en Algérie, où l'on n'évoque plus la solution d'un cessez-le-feu suggérée par l'Union africaine. Un éventuel exil de Kadhafi sera-t-il évoqué alors que la Turquie vient d'offrir une "garantie" au colonel. En Algérie, le chaos libyen a surtout suscité la crainte d'une recrudescence des attaques terroristes, la Jamahiriya étant devenue une caserne à ciel ouvert, selon l'expression d'un ministre. Cela a conduit l'Algérie à renforcer la sécurité à ses frontières et à plaider pour une coopération accrue avec les pays du Sahel. Si le malentendu sur la Libye est levé, les divergences entre Paris et Alger persistent sur le Sahara Occidental, la France s'étant rangée du côté du Maroc allant jusqu'à faire obstruction à une solution internationale au Conseil de sécurité. Sans attendre la fin de sa visite à Alger, M. Juppé peut se flatter d'avoir réussi là où son prédécesseur a échoué. Pourtant, il arrive avec un certain passif. Au Quai d'Orsay, au début des années 1990, il était persuadé d'une prise de pouvoir par les islamistes, selon Charles Pasqua, qui fut son collègue de l'Intérieur. C'était le moment le plus difficile de la relation bilatérale.
