Teodosičius padėjo Serbijos nacionalinei komandai laimėti EuroBasket sidabro medalį 2009 m., taip pat FIBA krepšinio pasaulio taurės sidabro medalį 2014 m., Kai buvo išrinktas į abiejų turnyrų komandą. Jis taip pat laimėjo sidabro medalį 2016 m. Rio žaidynėse.
- Taip. 2010 m. jis buvo pripažintas FIBA Europos metų žaidėju, o 2016 m. NBA treneriai jį išrinko geriausiu ne NBA žaidėju pasaulyje, taip pat "La Gazzetta dello Sport" Europos metų žaidėju.