The Algerian Football Federation appointed former Marseille midfielder Brahim Hemdani as head coach following Vladimir Petkovic's departure.