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.