Stojaković voitti Jugoslavian paidassa EM-pronssia vuonna 1999. EM-kultaa hän voitti vuonna 2001 ja MM-kisoista hän voitti kultaa vuonna 2002. Vuoden 2001 EM-kisoissa hänet valittiin turnauksen arvokkaimmaksi pelaajaksi.