Debutta con la Nazionale jugoslava Il 23 dicembre 1994 nell'amichevole persa per 2-0 contro il Brasile rimpiazzando al 64' Predrag Mijatović. Ha disputato le fasi finali dei Mondiali di Francia 1998 e di Germania 2006, ritirandosi dalla nazionale al termine della fallimentare spedizione serbo-montenegrina. Ha inoltre partecipato agli Europei del 2000, di cui è stato capocannoniere, con 5 gol, insieme a Patrick Kluivert. Tra questi 5 sono stati decisivi quelli segnati nella rimonta da 0-3 a 3-3 contro la Slovenia (doppietta per lui) e del decisivo 1-0 contro la Norvegia.