Živković kwam in totaal 39 keer (twee doelpunten) uit voor de nationale ploeg van Kroatië in de periode 1999–2007. Onder leiding van bondscoach Miroslav Blažević maakte hij zijn debuut op 13 november 1999 in de vriendschappelijke uitwedstrijd tegen Frankrijk (3-0). Hij viel in dat duel na 62 minuten in voor Igor Štimac. Hij vertegenwoordigde zijn vaderland bij het WK 2002 in Japan en Zuid-Korea en het EK 2004 in Portugal.