Abdelaziz Bouteflika a, dès dimanche 6 mai 2012, félicité François Hollande. Le chef d'Etat algérien devrait par ailleurs exprimer ses attentes vis-à-vis du président élu lors d'un discours qu'il prononcera à Sétif mardi 8 mai 2012, pour marquer l'anniversaire des massacres de mai 1945.
Rappelons que le porte-parole du Parti socialiste, Benoît Hamon, s'était rendu à Alger durant l'entre-deux-tours, accompagné de l'ancienne garde des Sceaux Elizabeth Guigou. De son côté, François Hollande avait rencontré en Algérie l’ancien président Ben Bellah, mort le 11 avril 2012 à Alger.
Alger a été frustrée durant la présidence de Nicolas Sarkozy de ne pas avoir pu bénéficier de lois mémorielles. En effet, Nicolas Sarkozy n’a pas fait adopter de loi en ce sens. Aïssi Qassa, membre du bureau politique du FLN et chargé de communication du Front de libération nationale, détaille la déclaration de son parti, au lendemain de l’élection de François Hollande :