השלים את המשפט הבא: תיאודוסיץ' עזר לנבחרת הסרבית לזכות במדליית כסף באירופה ב-2009, כמו גם במדליית כסף בגביע העולם בכדורסל ב-2014, ונבחר לקבוצת הטורניר בשתי התחרויות. הוא גם זכה במדליית כסף אולימפית ב
משחקי ריו 2016. הוא הוכרז כשחקן השנה של FIBA אירופה בשנת 2010, ובשנת 2016 הוא נבחר לשחקן הטוב ביותר בעולם שאינו שחקן ה-NBA על ידי מאמנים של ה-NBA, כמו גם לשחקן השנה האירופי על ידי "La Gazzetta dello Sport".