Dejan Sztankovics egy évvel az akkor még Jugoszlávia néven szereplő válogatottól elszenvedett 12-1-es magyar kudarc után, 1998-ban mutatkozott be a válogatottban. Egészen 2013-ig volt a szerb válogatott meghatározó játékosa – a sikertelen 2014-es vb-kvalifikáció miatt köszönt el –, 103-szor szerepelt a nemzeti csapatban, ő volt az immár önálló Szerbia első csapatkapitánya, megjárta az 1998-as, a 2006-os és 2010-es világ-, a 2000-es Európa-bajnokságot. Egész röviden: Sztankovics a szerb labdarúgás egyik legendája.
A szerb labdarúgás nagyon erős, az utánpótlása szinte kiapadhatatlan, így hát Sztankovics visszavonulásába sem remegett bele, a 2014-es kudarc után a szerb válogatott kijutott a 2018-as és a 2022-es világbajnokságra is. Európa-bajnokságon viszont meglepő módon 2000 óta nem szerepelt! Pedig a 24 csapatos Eb-re elméletileg lényegesen könnyebb kijutni, mint világbajnokságra.