In 2003 deed Oekraïne voor het eerst een gooi naar het Eurovisiesongfestival. Het land meldde zich aan bij de EBU, maar zekerheid dat het zijn debuut zou kunnen maken kreeg het nog niet. Ook Servië en Montenegro, Albanië en Wit-Rusland hadden namelijk interesse getoond in deelname, en omdat er nog geen sprake was van een halve finale moest het deelnemersaantal noodgedwongen beperkt blijven. Uiteindelijk werd beslist dat Oekraïne in 2003 mocht debuteren. De andere drie gegadigden zouden nog een jaar moeten wachten.