Reprezentacja Serbii thumb|left|300px|Neven Subotić, 18-11-2010 Do grudnia 2009, dnia swoich 21. urodzin, Subotić miał czas na podjęcie decyzji, którą z seniorskich kadr narodowych będzie reprezentować. Decyzję ogłosił rok wcześniej, w grudniu 2008. Jego wybór padł na reprezentację Serbii. Swoją decyzję argumentował faktem, że jego rodzice są Serbami oraz pochodzi z tego kraju. Do wyboru miał również grę dla USA, których obywatelstwo posiadał. Ofertę gry we własnych barwach narodowych złożyły mu również działacze z Niemiec, Bośni i Hercegowiny oraz Chorwacji. Serbia, Bośnia i Hercegowina oraz Chorwacja wchodziły w skład SFR Jugosławii, w której się urodził i której obywatelstwo posiadał. Grę w barwach niemieckich uniemożliwiały mu przepisy FIFA. Zezwalały one bowiem piłkarzowi, grającemu uprzednio w innej niż seniorskiej reprezentacji narodowej, na zmianę barw narodowych przed ukończeniem 21 roku życia, lecz ograniczały taki wybór do państw, których obywatelstwo on posiadał przed rozpoczęciem gry w pierwszej kadrze. Subotić natomiast nie posiadał nigdy obywatelstwa niemieckiego.