CyBC otworzyła okres składania zgłoszeń dla artystów i kompozytorów do 12 września 2003 r. Spośród wszystkich 29 piosenek przesłanych do CyBC, Theodora Rafti została wybrana jako cypryjska kandydatka do konkursu w 2003 r. Jej wpis „Mia efhi” został zaprezentowany podczas programu telewizyjnego Ora Kyprou (czas cypryjski) 15 września 2003 r.