 With the senior men's Serbian national team, he played at the EuroBasket 2007.At the EuroBasket 2009, he reached the final with Serbia, and was named to the All-Tournament Team.In 2010, Teodosić was named to the Serbian roster for the 2010 FIBA World Championship.