Živković speelde in 2001 twee interlands voor het toenmalige Joegoslavië. Hij vertegenwoordigde Servië als een van de drie dispensatiespelers bij de Olympische Spelen van 2008 in Peking. Daar werd de selectie onder leiding van bondscoach Miroslav Đukić uitgeschakeld in de groepsronde na nederlagen tegen Ivoorkust (2-4) en Argentinië (0-2), en een gelijkspel in de openingswedstrijd tegen Australië (1-1). Živković kwam in alle drie duels in actie.