Petkovic bermain sebanyak 43 kali untuk Yugoslavia, berpartisipasi dalam Kejuaraan Sepak Bola Eropa 1968, dan di Piala Dunia FIFA 1974 di mana ia mencetak gol dalam kemenangan besar 9-0 melawan Zaire. Ia menghabiskan sebagian besar kariernya di klub OFK Beograd, di mana selama beberapa tahun ia sempat bermain bersama Troyes, sebelum akhirnya kembali lagi ke OFK dan pensiun di sana.
Ia memulai karier kepelatihannya pada tahun 1990 dengan melatih mantan klubnya, OFK Beograd, dan ia kemudian melatih banyak klub lain. Ia melatih tim nasional negaranya sebnayak tiga kali: pertama sebagai asisten 1997–1998, kemudian 2000–2001 dan 2003–2006, di mana ketika itu ia berhasil membawa negaranya ke Piala Dunia FIFA 2006.
