Petkovic, de 60 anos, natural da Bósnia Herzegovina, estava sem clube há um ano, na sequência do afastamento do comando técnico do Bordéus, em fevereiro de 2022, depois de ter orientado a seleção suíça, entre 2015 e 2021.
A Argélia demitiu Belmadi em 24 de janeiro, após uma derrota por 1-0 frente à Mauritânia, que relegou a seleção argelina para o último lugar do Grupo D, vencido por Angola, e ditou a eliminação prematura na CAN de 2023 (realizada já este ano).