כתוב המשך לפרק זה - סטלה כריסטודולו היא חבר בנבחרת הלאומית היוונית. היא החלה את הקריירה הבינלאומית שלה בשנת 2007 עם נבחרת הנערים (U19), התחרה בסיבוב ההתחלתי של אליפות אירופה הנערות 2008. שנה לאחר מכן היא הועלתה לקבוצת הנשים, והשתתפה בסיבובים המוקדמים של אליפות אירופה בוווליבול נשים 2009. מאז היא שיחקה פעמים רבות עם הנבחרת הלאומית, בה היא הקפטן, מאז מאי 2017. במשחקי הים התיכון 2018 היא זכתה במדליית הכסף כקפטנת הקבוצה הלאומית היוונית. בשנת 2019 היא הייתה קפטן הקבוצה הלאומית היוונית בשלב הסופי של אליפות אירופה.
, השתתפה בכל 6 המשחקים של יוון.