Escriu una continuació per a aquest paràgraf - Teodosić va ajudar a l'equip nacional de Sèrbia a guanyar una medalla de plata a l'EuroBasket el 2009, així com una medalla de plata a la FIBA Basketball World Cup el 2014, essent elegit a l'equip de tot el torneig en ambdues competicions. També va guanyar una medalla d'argent olímpica als Jocs de Rio de 2016.
- No. Va ser nomenat Jugador de l'Any de FIBA Europa el 2010, i el 2016, va ser votat el millor jugador no NBA del món pels entrenadors de l'NBA, així com el Jugador Europeu de l'Any per "La Gazzetta dello Sport".