Pagsulat sa usa ka pagpadayon alang niini nga parapo - Teodosić mitabang sa Serbian national team nga modaog sa usa ka EuroBasket plata nga medalya sa 2009, ingon man sa usa ka FIBA Basketball World Cup plata nga medalya sa 2014, nga gipili ngadto sa All-Tournament Team sa duha ka kompetisyon. Siya usab midaog og Olympic silver medal sa 2016 Rio Games
. Siya mao ang ngalan nga FIBA Europe Player sa tuig sa 2010, ug sa 2016, siya gibotar nga ang labing maayo nga non-NBA player sa kalibutan sa NBA coaches, ingon man sa European Player sa tuig sa "La Gazzetta dello Sport".