Stella Christodoulou is a member of the Hellenic National Team. She began her international career in 2007 with the Junior (U19) team, competing in the preliminary round of 2008 Junior Women's European Championship. One year later she was promoted to the Women's squad, participating in the preliminary rounds of the 2009 Women's European Volleyball Championship. Since then she has many caps with the National team, of which she is the captain, since May 2017. In 2018 Mediterranean Games she won the silver medal as the captain of the Hellenic National Team. In 2019 she was the captain of the Hellenic National Team in the final phase of the European Championship, participating in all 6 games of Greece.