Algerian President Abdelmajid Tebboune said Friday that "the crimes of colonialism" committed by France in Algeria "will not be time-barred".

In his message on Victory Day, Tebboune added that fair and responsible dealing with the historical toll of France's colonization in an ambiance of honesty and trust is a must.

He reminded of Algeria's demands of recovering the judicial archives, clarifying the fate of the missing during the War of Independence, and France compensating the nuclear experiment victims.

Last month, the Algerian embassy in Paris welcomed the "escalating dynamic" to calm the situation between the two countries and praised the "unanimous denunciations" in France following the vandalism of a sculpture that honors the Algerian national symbol Abdelkader.

Diplomatic relations have witnessed tensions between France and Algeria following the French President's statements back in early October.

In his statements, Macron made several controversial, shocking, and unprecedented statements toward Algeria and its president, Abdelmadjid Tebboune. He projected a French superiority complex: "Was there an Algerian nation before French colonization?" and argued that there had been previous colonizations before the French one, citing the Ottoman Empire's colonization of Algeria.

Later in mid-October, France finally recognized its crime against Algerians committed in Paris during a 1961 protest, after covering it up and underreporting it for decades.