No cargo desde 2024, o treinador de origem bósnia, de 62 anos, deixa a função cerca de dois meses depois de ter renovado seu contrato até 2028.
Acompanhe as principais notícias do mercado da bola
A relação entre a FAF, Petkovic e sua comissão técnica "chegou oficialmente ao fim em comum acordo", informou a entidade máxima do futebol argelino.
Sob o comando de Petkovic, a Argélia se classificou pela segunda vez em sua história para a fase de mata-mata de uma Copa do Mundo, repetindo o feito do Mundial de 2014. No entanto, a equipe norte-africana acabou sendo eliminada pela Suíça na 2ª fase com uma derrota por 2 a 0.
A FAF ainda não divulgou quem será o sucessor de Vladimir Petkovic.