Completare la seguente frase: Stella Christodoulou è membro della squadra nazionale greca. Ha iniziato la sua carriera internazionale nel 2007 con la squadra Junior (U19), gareggiando nel round preliminare del Campionato Europeo Junior Femminile 2008. Un anno dopo è stata promossa nella squadra femminile, partecipando ai turni preliminari del Campionato europeo di pallavolo femminile 2009. Da allora ha molte coppie con la Nazionale, di cui è capitano, dal maggio 2017. Nei Giochi del Mediterraneo del 2018 ha vinto la medaglia d'argento come capitano della squadra nazionale ellenica. Nel 2019 è stata capitano della squadra nazionale ellenica nella fase finale del
Campionato Europeo, partecipando a tutte e 6 le partite della Grecia.