Petković debuteerde in 2001 in het Australisch nationaal elftal. Hij behoorde tot de selectie van de "Socceroos" voor de FIFA Confederations Cup 2005. Petković behoorde tevens tot de selectie voor de Azië Cup 2007, het eerste Aziatische toernooi waaraan Australië deelnam na de overstap van de OFC naar de AFC in januari 2007. Petković vertegenwoordigde zijn vaderland eveneens op de Olympische Spelen 1996 in Atlanta.