 Teodosić represented Serbia at the 2016 Summer Olympics where they won the silver medal, after losing to the United States in the final game with 96–66.Born to father Miodrag and mother Zorana, Teodosić has an older brother, Jovan, who is also a professional basketball player in Serbia.During an interview, Teodosić cited that he is very proud of his hometown, Valjevo.