Kammala jumla mai zuwa: Teodosić ya taimaka wa tawagar 'yan wasan Serbia ta lashe lambar azurfa ta EuroBasket a shekara ta 2009, da kuma lambar azurfa ta FIBA Basketball World Cup a shekara ta 2014, an zabe shi a cikin Team All-Tournament a gasar biyu. Ya kuma lashe lambar azurfa ta Olympics a gasar
Wasannin Rio na 2016. An kira shi FIBA Turai Player na Shekara a 2010, kuma a cikin 2016, an zabe shi mafi kyawun dan wasan da ba NBA ba a duniya ta masu horar da NBA, da kuma dan wasan Turai na Shekara ta "La Gazzetta dello Sport".