O técnico de 62 anos assumiu o comando em fevereiro de 2024 e renovou o seu contrato até 2028 antes do início do Mundial.
"A Federação Argelina de Futebol anuncia que a sua relação contratual com o selecionador nacional, Sr. Vladimir Petkovic, e a sua equipa técnica chegou oficialmente ao fim hoje, por mútuo acordo entre as duas partes", referiu o organismo que rege o futebol local em comunicado.
A Argélia chegou aos 16 avos de final do Mundial de 48 equipas na América do Norte como uma das oito melhores terceiras classificadas, perdendo por 2-0 frente à Suíça.
A equipa inicia a qualificação para a Taça das Nações Africanas de 2027 em setembro, em que ficou inserida no Grupo I juntamente com Zâmbia, Togo e Burundi.