Írj folytatást erre a bekezdésre - Stella Christodoulou a görög nemzeti csapat tagja. Nemzetközi pályafutását 2007-ben kezdte a Junior (U19) csapatban, a 2008-as Junior Női Európa-bajnokság előzetes fordulójában. Egy évvel később előléptették a női csapatba, és részt vett a 2009-es női európai labdarúgó bajnokság előzetes fordulóiban. Azóta számos meccsében szerepel a nemzeti csapatban, amelynek 2017 májusától a kapitánya. A 2018-as mediterrán játékokon ezüstérmet nyert a görög nemzeti csapat kapitányaként. 2019-ben a görög nemzeti csapat kapitánya volt az európai bajnokság utolsó szakaszában.
, részt vesz Görögország mind a 6 játékában.