Stella Christodoulou on Kreikan maajoukkueen jäsen. Hän aloitti kansainvälisen uransa vuonna 2007 juniorijoukkueessa (U19), jossa hän kilpaili vuoden 2008 juniori-naisten Euroopan mestaruuskilpailun alustavassa kierroksessa. Vuotta myöhemmin hän ylennettiin naisten joukkueeseen ja osallistui vuoden 2009 naisten lentopallo-Euroopan mestaruuskilpailun alustaviin kierroksiin. Sen jälkeen hänellä on ollut useita otteluita maajoukkueessa, jonka kapteeni hän on toukokuusta 2017 lähtien. Vuonna 2018 hän voitti Hellenic National Teamin kapteenina hopeamitalin Välimeren peleissä. Vuonna 2019 hän oli Hellenic National Teamin kapteeni Euroopan mestaruuden loppuvaiheessa.
, joka osallistui kaikkiin kuuteen Kreikan peleihin.