Les passions se sont en revanche enflammées en Algérie. La presse a publié nombre de points de vue hostiles, dépités par la tiédeur manifestée par M. Stora sur la question des « excuses » réclamées à la France pour les « crimes de la colonisation ».
Dans le rapport, l’historien ne recommande pas expressément un tel acte de contrition. Il ne l’écarte pas (« ce geste symbolique [des excuses] peut être accompli par un nouveau discours »), mais il estime qu’il ne saurait « suffire à apaiser les mémoires blessées ».