From the beginning of his career in Greek championship as a player of Ethnikos Alexandroupolis (1994–1997), Todor Baev was the focal point of federal coaches' interest.
A turning point in his career was the juniors' World Championship of Malaysia in 1995, where the National Team won 5th place and Baev was declared the best attacker of the event.
His first formal match as a player of the men's National Team was in 1995 at the European Championship in Athens where he played as a substitute in the game against Latvia (Greece won 3-0 sets).
He has 93 international participations to his credit (until 2002), while one of his greatest achievements as a player of the National Team was the 7th-place finish at the World Championship in Argentina in 2002.
Generally, Argentina is Baev's lucky charm since he showed great performances there; in the World League (1998) the Greek men's National Team achieved two wins 3-2 and 3-1 sets at Santa Fe and Rosario respectively in the presence of 8000 Argentines.