French leader and his Algerian counterpart Tebboun say they will open a new era laying foundation for a new partnership.
King says he wants to re-establish normal relations with Algeria, which cut off ties last August over Western Sahara.
Morocco has accused Adidas of appropriating Moroccan culture in its new collection for Algerias national football team.
Dispute over status of Western Sahara escalates as Algeria severs economic links with Spain.
Algeria could help some nations switch off from Russian gas but the geopolitical backdrop is complex, say analysts.
Algerian football federation demands FIFA order a replay of its match with Cameroon due to the referees performance.
Shoppers in Algeria go to great lengths to buy basic foods as stocks dwindle and prices soar.
Spain rejects Algerian whistleblowers asylum application and hastily deports him despite concerns raised for his life.
Nicolas Pepe scores superb solo goal as Ivory Coast beat Algeria 3-1, kicking defending champions out of African Cup.
Defending champions Algeria crash out of the Africa Cup of Nations as they lose their final group match 3-1 against Ivory Coast.