Han er den som har flest landskamper og mål for Jugoslavia/Serbia. Han sluttet på Serbias herrelandslag i fotball etter den siste kampen i VM i fotball 2006. Han deltok også i VM i fotball 1998 og EM i fotball 2000 der han ble toppscorer med 5 mål sammen med Patrick Kluivert.