Napisati nadaljevanje za ta odstavek - Teodosić je pomagal srbski reprezentanci osvojiti srebrno medaljo na EuroBasket 2009, kot tudi srebrno medaljo na FIBA košarkarskem svetovnem prvenstvu leta 2014, ko je bil izvoljen v ekipo All-Tournament v obeh tekmovanjih. Zmagal je tudi na olimpijskih igrah v Riu leta 2016.
-Kaj? Leta 2010 je bil imenovan za igralca leta v FIBA Evropi, leta 2016 pa so ga trenerji NBA izbrali za najboljšega igralca na svetu, ki ni iz NBA, kot tudi za evropskega igralca leta po "La Gazzetta dello Sport".