W reprezentacji Australii Petkovic zadebiutował 15 listopada 1995 roku w wygranym 3:0 towarzyskim meczu z Nową Zelandią. W 1998 roku oraz w 2002 roku zajmował z Australią 2. miejsce w Pucharze Narodów Oceanii.