Петкович руководит сборной Алжира с февраля 2024 года. При нем команда провела 28 матчей, в которых одержала 21 победу, потерпела 3 поражения и 4 раза сыграла вничью.
Сборная Алжира выступит на чемпионате мира-2026, где сыграет в группе J с Аргентиной, Австрией и Иорданией.