M. Bernard Kouchner, Ministre des Affaires Etrangères et Européennes a effectué le 12 mai 2008 une visite en Algérie en qualité d'envoyé spécial de M. Nicolas Sarkozy, Président de la république française. Le chef de la diplomatie française était porteur d'un message de la part du Chef de l'Etat français à M. Abdelaziz Bouteflika, Président de la République qu'il lui a remis au cours d'une audience à laquelle ont pris part M. Mourad Medelci, Ministre des Affaires Etrangères, M. Abdellatif Rahal, Conseiller diplomatique de M. le Président de la République, M. Missoum Sbih, Ambassadeur d'Algérie en France et M. Bernard Bajolet, Ambassadeur de France en Algérie.

M. Bernard Kouchner, Ministre des affaires Etrangères et Européennes outre les discussions avec M. Mourad Medelci, Ministre des Affaires Etrangères a été reçu en audience par M. Abdelaziz Belkhadem, Chef du Gouvernement.

La visite de M. Kouchner était centrée sur la question relative au projet d'union pour la Méditerranée dans la perspective du sommet prévu, à cet effet, à Paris le 13 juillet 2008.

Les discussions ont également portées sur les relations bilatérales notamment l'évaluation de la mise en oeuvre des décisions prises lors de la visite d'Etat en Algérie du Président de la République française et les perspectives de renforcement de la coopération bilatérale dans tous les domaines en particulier l'intensification des relations d'affaires et des investissements français en Algérie.

Il y a lieu de noter que lors d'une conférence de presse conjointe des chefs de la diplomatie des deux pays, il a été annoncé la mise en place d'un comité mixte sur les archives et M. Bernard Kouchner a annoncé à  la veille de son déplacement à Alger lors d'une interview à l'APS l'intention française de remise des archives du service cinématographique de l'armée.

Lire: Interview de M. Bernard Kouchner à l'APS (Algérie Presse Service)