Ljúka eftirfarandi setningu: Teodosić hjálpaði serbneska landsliðinu að vinna silfurverðlaun á EuroBasket árið 2009, auk silfurverðlauna á FIBA körfuknattleiksheimsmeistaramóti árið 2014, en hann var valinn í All-Tournament Team í báðum keppnum. Hann vann einnig silfurverðlaun á Ólympíuleikunum.
Leikarnir í Rio 2016. 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".