Une seconde médaille internationale vient en 2016 pour le jeune sabreur qui a alors vingt-et-un ans. Exclue du programme olympique pour les Jeux de 2016, l'épreuve de sabre masculin par équipes se déroule dans le cadre de championnats du monde réduits à deux épreuves. Les Roumains, descendus au septième rang mondial, créent une surprise en éliminant l'Italie ( mondiale) en quarts de finale (45-43). Malgré une lourde défaite contre la Russie en demi-finale (45-24), Teodosiu et ses équipiers se reprennent pour battre l'Iran en match pour la troisième place (45-35) et remporter la médaille de bronze.