Петкович возглавляет алжирскую национальную команду с февраля 2024 года. За 28 матчей под его руководством «зелёные» одержали 21 победу, четыре раза сыграли вничью и потерпели три поражения.
На чемпионате мира — 2026 сборная Алжира выступит в группе J против Аргентины, Австрии и Иордании. Турнир пройдёт с 11 июня по 19 июля в США, Мексике и Канаде.