French President Francois Hollande has arrived in Algeria to announce a new era between the two countries.
In a speech before the Algerian Parliament, Hollande acknowledged France's "brutal and unfair" colonial past but stopped short of giving an apology.
Many Algerians, however, want an apology for the thousands who died during their war of independence 50 years ago.
Al Jazeera's Jacky Rowland reports from Marseilles.
