En 2005, Moldàvia va debutar al festival de Kíev amb el grup Zdob și Zdub i la cançó "«Boonika Bate Toba»". El número va ser ben rebut i va acabar en 2n lloc en la semifinal, de manera que es va classificar a la ronda final. Durant aquesta, va acabar en 6è lloc amb 148 punts, el seu millor resultat fins 2017. Pocs països han quedat tan ben posicionats l'any del seu debut.