Jeudi 20 décembre 2012, au deuxième jour de sa visite d’Etat en Algérie, François Hollande a déclaré devant les parlementaires algériens, reconnaître «les souffrances que la colonisation a infligées au peuple algérien». Parmi ces souffrances, il a cité «les massacres de Sétif, de Guelma et de Kherrata» qui «demeurent ancrés dans la mémoire et dans la conscience des Algériens».
«Pendant 132 ans, l’Algérie a été soumise à un système profondément injuste et brutal», a-t-il lancé, aux parlementaires algériens, qui l’ont applaudi. «Ce système a un nom : c’est la colonisation».
François Hollande avait affirmé la veille qu’il n’était pas venu en Algérie «faire repentance ou excuses», mais pour «dire ce qu’est la vérité, ce qu’est l’histoire». Il est revenu sur cette déclaration devant les parlementaires algériens : «Connaître, établir la vérité c’est une obligation, elle lie les Algériens et les Français. C’est pourquoi il est nécessaire que les historiens aient accès aux archives» : «La paix des mémoires à laquelle j’aspire repose sur la connaissance et la divulgation de l’histoire».
Après son discours devant le parlement algérien, François Hollande, accompagné par le premier ministre, Abdelmalek Sellal, s’est rendu place Maurice-Audin à Alger pour se recueillir à la mémoire de ce jeune militant de l’indépendance de l’Algérie, arrêté par les parachutistes lors de la bataille d’Alger et mort sous la torture en juin 1957.