Teodosić axudou ao equipo nacional serbio a gañar unha medalla de prata no EuroBasket en 2009, así como unha medalla de prata na FIBA Basketball World Cup en 2014, sendo elixido para o equipo de todos os torneos en ambas as competicións. Tamén gañou unha medalla de prata olímpica nos Xogos de Río de 2016
- Non. Foi nomeado xogador do ano da FIBA Europa en 2010, e en 2016, foi votado o mellor xogador non-NBA do mundo polos adestradores da NBA, así como o xogador europeo do ano por "La Gazzetta dello Sport".