Le Championnat d'Europe 2011 disputé en Lituanie est important dans l'optique d'une qualification pour les prochains jeux olympiques de Londres : seuls les deux finalistes sont automatiquement qualifiés - sauf si la Grande-Bretagne, hôte des jeux, figure parmi ceux-ci - et les quatre équipes suivantes au classement sont qualifiées pour un tournoi pré-olympique disputé en 2012. La Serbie figure parmi les nombreux favoris d'une compétition très relevée. Après un premier tour terminé par une seule défaite lors de la dernière journée face à la France - avec 11 points, 1 rebond, 7 passes, 1 interception mais 5 balles perdues en 28 minutes - la Serbie obtient sa qualification pour les quarts de finale lors de la dernière journée du deuxième tour avec une victoire 68 à 67 sur la Turquie. Lors de celle-ci, Teodosić porte son équipe avec 20 points, 8 rebonds, 5 passes, 1 interception, mais également 5 balles perdues, en 34 minutes : ce temps de jeu important est dû à l'absence sur blessure de Aleksandar Rašić. Les Serbes souffrent de l'absence de celui-ci et de Milenko Tepić, également blessé, lors du quart de finale face à la Russie : celle-ci s'impose 77 à 67. Teodosić inscrit 20 points mais réalise un 2 sur 10 à trois points, capte 4 rebonds et délivre 3 passes. Toutefois, il concède 9 pertes de balles. La Serbie perd ensuite le match de classement qui lui aurait permis de disputer le tournoi pré-olympique. Lors de cette défaite 87 à 77, les statistiques de Teodosić sont de 6 points - 3 sur 8 dont un 0 sur 3 à trois points - 3 rebonds, 7 passes, 6 pertes de balle et 1 interception.