60-letni Szwajcar w ostatnim czasie nie prowadził żadnej drużyny, odkąd dwa lata temu rozstał się z Girondins de Bordeaux. Jego pobyt we francuskim klubie okazał się zupełnie nieudany. Z 25 meczów przegrał 12, osiem zremisował i tylko pięć wygrał.
Zastąpi teraz Djamela Belmadiego, pod wodzą którego Algieria triumfowała w Pucharze Narodów Afryki w 2019 roku. Jednak podczas dwóch kolejnych edycji tego turnieju odpadała już po fazie grupowej. W międzyczasie poniosła także porażkę w dwumeczu z Kamerunem, decydującym o awansie na Mistrzostwa Świata w Katarze.
W przeszłości Vladimir Petković przez długi czas prowadził reprezentację Szwajcarii. Dwukrotnie brał z nią udział w Mistrzostwach Europy i raz w mundialu. Na każdym z tych turniejów jego zespół wychodził z grupy, a podczas EURO 2020 dotarł do ćwierćfinału, eliminując po serii rzutów karnych Francję.
Ponadto w sezonie 2012/2013 sięgnął po Puchar Włoch jako trener Lazio. Pracował również w tureckim Samsunsporze oraz kilku klubach szwajcarskich, w tym AC Bellinzona, BSC Young Boys i FC Sion.
Reprezentacja Algierii w marcu rozegra na własnym terenie towarzyskie mecze z Boliwią i Republiką Południowej Afryki w ramach premierowej edycji zawodów FIFA Series.