Teodosić hjálpaði serbneska landsliðinu að vinna silfurverðlaun á Eurobasket árið 2009, auk silfurverðlauna á FIBA Basketball World Cup árið 2014, og var kjörinn í All-Tournament Team í báðum keppnum. Hann vann einnig silfurverðlaun á Ólympíuleikunum í Rio 2016.
Ég veit ūađ ekki. Hann var nefndur FIBA Europe leikmaður ársins árið 2010 og árið 2016 var hann kosinn besti leikmaður í heiminum sem ekki er NBA leikmaður af þjálfurum NBA, auk þess að vera leikmaður ársins í Evrópu af "La Gazzetta dello Sport".