C'est le deuxième déplacement en moins de six mois qu'effectue Nicolas Sarkozy du 3 au 5 décembre en Algérie en tant que président de la République française et le septième sous d'autres responsabilités, ministérielles notamment. La première visite en Algérie de Nicolas Sarkozy a eu lieu en 2000 alors qu'il était député-maire de Neuilly, à l'invitation du président Bouteflika. Il y est retourné deux fois en 2003, la première fois en mai dans le cadre d'une tournée régionale, au moment des attentats de Casablanca, puis en octobre de la même année dans le cadre d'une visite bilatérale en tant que ministre de l'Intérieur, deux fois en 2004 en tant que ministre des Finances, une fois en juin avec une forte délégation de chefs d'entreprise et un mois après, en juillet. Il est retourné en novembre 2006 en tant que ministre de l'Intérieur, une visite qui s'inscrivait dans un contexte électoral et bilatéral très difficile (les présidents Bouteflika et Chirac ne s'étaient pas parlé depuis un an), alors que le ministre des Affaires étrangères de l'époque avait fait une visite très difficile six mois auparavant. Cette visite de Nicolas Sarkozy a amorcé une reprise des relations entre la France et l'Algérie dans une atmosphère beaucoup plus positive, selon Paris. Dans son déplacement au monastère de Tibéherine à cette même date, accompagné par son homologue algérien, Noureddine Zerhouni, Paris y avait vu une marque d'apaisement de la part des autorités algériennes. On relève aussi un moment très lourd de sens et de symbole, celui de l'invitation qui lui avait été faite de se rendre au monument des Martyrs, ce qui représentait une dérogation au protocole (seuls les chefs d'Etat s'y rendent). On rappelle enfin que le président Nicolas Sarkozy a eu et a avec le président Bouteflika une relation personnelle qui préexiste à la relation d'Etat à Etat.
