The Algerian Football Federation (FAF) on Saturday appointed former Marseille midfielder Brahim Hemdani as head coach following the departure of Vladimir Petkovic, state television reported.
The French-born 48-year-old, who won two caps for Algeria during his playing career, has limited coaching experience but takes on the role after leading Algeria's under-21s to gold in the Mediterranean Games in Taranto, Italy, last week.
The FAF ended Petkovic's tenure in early August despite a contract extension that was due to keep him in charge until 2028.
Under the Swiss coach, Algeria qualified for the knockout stage of the World Cup for only the second time in their history, matching their achievement from 2014, helped in part by the tournament's expansion to 48 teams.
However, their campaign ended in the last 32 with a 2-0 defeat by Switzerland. Algeria had also fallen short at the Africa Cup of Nations in January, exiting in the quarterfinals after a 2-0 loss to Nigeria.