أكمل الجملة: ستيلا كريستودولو عضو في المنتخب الوطني اليوناني. وبدأت مسيرتها الدولية في عام 2007 مع الفريق الصغار (U19) ، و تنافس في الجولة التمهيدية لبطولة أوروبا للنساء الصغار عام 2008. بعد عام واحد، تم ترقيتها للفريق النسائي، وشاركت في الجولات التمهيدية لبطولة أوروبا للكرة الطائرة للنساء في عام 2009. من وقتها، لعبت العديد من المباريات مع الفريق الوطني، والذي كانت كابتنة فيه، من مايو 2017. فالعاب البحر الأبيض المتوسط عام 2018، ربحت الميدالية الفضية ككابتنة للفريق الوطني اليوناني. فسنة 2019، كانت كابتنة للفريق الوطني اليوناني في المرحلة الأخيرة من البطولة.
بطولة أوروبا، شارك في 6 مباريات لليونان.