Nel 2003 il paese scelse di debuttare alla manifestazione musicale e l'emittente selezionò internamente il cantante ucraino Oleksandr Ponomar'ov, che con la sua "Hasta la vista" si classificò al 14º posto. Anche per l'anno successivo NTU optò per una selezione interna del rappresentante ucraino, scegliendo Ruslana Lyžyčko. Tale scelta si rivelò vincente poiché ad Istanbul Ruslana, con la sua iconica "Wild Dances" riuscì a vincere la manifestazione musicale, seppur con uno scarto di appena 17 punti dal 2º classificato.