Sein erstes Länderspiel bestritt er am 23. Dezember 1994 gegen Brasilien. Es folgten weitere 40 Einsätze, bei denen er insgesamt 3 Tore zählte. Im Jahre 1998 gehörte er zum Team, das sich für die WM in Frankreich qualifizierte, wurde jedoch dann nicht nominiert, weil er sich weigerte, die ihm zugewiesene Position einzunehmen. Im Jahre 2000 nahm er mit Jugoslawien an der Fußball-Europameisterschaft in Belgien und den Niederlanden teil. 2006 gehörte er wieder zur serbisch-montenegrinischen Mannschaft für die WM in Deutschland.