Scrie o continuare pentru acest paragraf - Stella Christodoulou este membru al echipei naţionale elene. Ea și-a început cariera internațională în 2007 cu echipa Junior (U19), participând la runda preliminară a Campionatului European Junior Femei 2008. Un an mai târziu a fost promovată în echipa feminină, participând la rundele preliminare ale Campionatului European de Voleibol Feminin din 2009. De atunci, a jucat multe meciuri cu echipa națională, a cărei căpitan este din mai 2017. La Jocurile Mediteraneene din 2018 a câștigat medalia de argint ca căpitan al echipei naționale elene. În 2019 a fost căpitanul echipei naționale elene în faza finală a Campionatului European
, participând la toate cele 6 jocuri ale Greciei.