Nearly 4,000 worshippers protesting mosque’s conversion into church were massacred by French colonial forces in the mid 19th century.
Algerian President Tebboune has spoken publicly for the first time about the row with France, demanding "total respect" from the former colonial power.
Appointed last week as prime minister to replace Abdeaziz Djerad, Ayman Benabderrahmane, who was finance minister in the previous government, will remain in charge of finance, while Mohamed Arkab keeps his job as energy minister.
While the government seeks to reassert legitimacy through elections after two years of unrest, the popular protest movement sees the ballot box as a symbol of the regime.
Tension surrounded the voting as activists and opposition parties boycotted the election amid a crackdown on weekly marches by the Hirak protest movement, which were all but banned under new rules for demonstrations.
Thousands rally to remember those killed by French forces in 1945 as government demands Paris apologise for "crimes against humanity" during colonial era.
Thousands of Algerians demonstrated against the political and military elite across the country. The UN said it is "very concerned about the deteriorating human rights situation" during the protests.
Algeria is facing political and economic crises, with the coronavirus pandemic adding to the woes of an oil-dependent economy.
Algerian President Abdelmadjid Tebboune announces a government reshuffle and orders the release of 60 detainees of a protest movement that forced his predecessor from power.
Algerians finish voting in a referendum on a new constitution, but the turnout of mere 23.7 percent suggests little enthusiasm for changes intended by the government to end political unrest.
While many have expressed apathy over Sunday's vote, government spokesman Ammar Belhimer has predicted that people will "flock" to the polls "to lay a new stone in the process of nation-building and check the manoeuvres of Algeria's enemies".
Both Algeria and Turkey are keen to build a relationship that is mutually beneficial- but challenges remain.
Subscribe to our Youtube channel for all latest in-depth, on the ground reporting from around the world.
Copyright © 2021 TRT World.