Le ministre des Affaires étrangères français, Bernard Kouchner, a exprimé le vœu, selon le journal Le Monde, de se rendre à Alger en mars prochain. Dans « un message transmis début février à Mourad Medelci, son homologue algérien, le ministre français des Affaires étrangères a proposé d'effectuer en mars le déplacement à Alger », écrit Le Monde, en notant que cette visite a pour objectif d'« apaiser la crise politique entre Paris et Alger ». Le même journal rappelle qu'une précédente visite, prévue à la mi-janvier, avait été reportée « d'un commun accord tant elle risquait de n'être qu'un long catalogue des sujets de friction entre les deux pays ». Bernard Kouchner n'a toujours pas reçu la réponse des autorités algériennes quant à cette nouvelle date, alors que Mourad Medelci a émis ceci comme réponse au journal Le Monde : « Une visite ne vaut que par ses résultats ». La même source indique que depuis la visite à Alger du Premier ministre, François Fillon, en juin 2008, Bouteflika n'a reçu aucun ministre ou émissaire de Sarkozy.
