Teodosić hielp het Servische nationale team een EuroBasket zilveren medaille te winnen in 2009, evenals een FIBA Basketball World Cup zilveren medaille in 2014, gekozen tot het All-Tournament Team in beide wedstrijden. Hij won ook een Olympische zilveren medaille op de Spelen van Rio in 2016
Ik weet het. Hij werd in 2010 uitgeroepen tot FIBA Europe Player of the Year en in 2016 werd hij door NBA-coaches verkozen tot de beste niet-NBA-speler ter wereld, evenals de Europese Speler van het Jaar door "La Gazzetta dello Sport".