Le Parlement algérien a adopté une loi criminalisant la colonisation française, réclamant ainsi des excuses officielles et compensations, notamment pour les essais nucléaires et les actes de torture. Malgré les propos d’Emmanuel Macron en 2017 qualifiant la colonisation de « crime contre l’humanité », et un espoir d’apaisement après la libération de Boualem Sansal, les relations entre les deux pays restent marquées par la mémoire douloureuse du passé colonial.