Teodosić aitas Serbia rahvuskoondisel võita EuroBasket'i hõbemedaali 2009. aastal, samuti FIBA korvpalli maailmameistrivõistluste hõbemedaali 2014. aastal, olles valitud mõlemas võistluses kõigi turniiride meeskonda. Ta võitis ka 2016. aasta Rio olümpiamängudel hõbedamedaali.
- Jah. 2010. aastal nimetati ta FIBA Euroopa aasta mängijaks ja 2016. aastal valiti ta NBA treenerite poolt maailma parimaks mitte-NBA mängijaks ning "La Gazzetta dello Sport" Euroopa aasta mängijaks.