Avec les différentes sélections de jeune de la Serbie, il remporte trois titres de champion d'Europe, en moins de 16, moins de 18 et moins de 20. Lors de cette dernière victoire, obtenue sur une victoire 87-78 sur l'Espagne avec 22 points de Teodosić, il est élu meilleur joueur de la compétition avec , et . La même saison, il dispute un autre championnat d'Europe, celui des séniors. La Serbie, avec trois défaites lors de son premier tour, termine aux places de 13 à 16 de ce Championnat d'Europe.