Il 3 febbraio 2020 è stato confermato che l'ente televisivo nazionale ERT l'ha selezionata internamente come rappresentante nazionale per l'Eurovision Song Contest 2020 a Rotterdam, nei Paesi Bassi. Il suo brano, intitolato "Superg!rl", è stato pubblicato il 1º marzo 2020. Nonostante l'annullamento dell'evento due mesi prima a causa della pandemia di COVID-19, Stefania è stata riconfermata come rappresentante nazionale per l'edizione del 2021. Il suo nuovo brano eurovisivo, "Last Dance", è stato presentato a marzo 2021. Nel maggio successivo, dopo essersi qualificata dalla seconda semifinale, Stefania si è esibita nella finale eurovisiva a Rotterdam, dove si è piazzata al 10º posto su 26 partecipanti con 170 punti totalizzati, regalando alla Grecia il suo miglior piazzamento dall'edizione del 2013.