Teodosić pomohl srbskému národnímu týmu vyhrát stříbrnou medaili na EuroBasket v roce 2009, stejně jako stříbrnou medaili na FIBA Basketball World Cup v roce 2014, byl zvolen do All-Tournament Team v obou soutěžích. Získal také olympijskou stříbrnou medaili na olympijských hrách v Riu 2016.
- Ne, ne. V roce 2010 byl jmenován FIBA Evropským hráčem roku a v roce 2016 byl zvolen nejlepším ne-NBA hráčem na světě trenéry NBA, stejně jako evropským hráčem roku od "La Gazzetta dello Sport".