Teodosić pomohol srbskému národnému tímu vyhrať striebornú medailu na EuroBasket v roku 2009, ako aj striebornú medailu FIBA Basketball World Cup v roku 2014, pričom bol zvolený do tímu All-Tournament v oboch súťažiach. Získal aj olympijskú striebornú medailu na olympijských hrách v Riu v roku 2016.
- Áno. V roku 2010 bol vyhlásený za hráča roka FIBA Europe a v roku 2016 bol zvolený trénermi NBA za najlepšieho hráča mimo NBA na svete, ako aj za európskeho hráča roka od "La Gazzetta dello Sport".