En 2017, Moldavia lograría su mejor resultado con SunStroke Project y la canción «Hey, Mamma!», que obtuvo 374 puntos.

El país ha tenido, comparativamente, presentaciones exitosas en el festival: 4 de sus canciones han logrado entrar en los 10 primeros lugares.

En el 2005, Moldavia debutó en el festival de Kiev con el grupo Zdob și Zdub y la canción «Boonika Bate Toba».

En su presentación se hicieron acompañar del rapero Connect-R. «Loca» solo consiguió 22 puntos (incluyendo la máxima puntuación de Rumania) y finalizaría en el 20° lugar.

Sin embargo, la presentación no logró un buen resultado, clasificándose a la final en 10.ª posición en la primera semifinal, y finalizando en el 22° lugar con solo 27 puntos.

Tanto en 2012 como en 2013, Moldavia mejoró sus resultados, obteniendo la 11.ª posición en la final, en ambos casos gracias a Pasha Parfeni y Aliona Moon.

Al año siguiente, Aliona interpretó el tema «O Mie» compuesto por Pasha, quien la acompañó en el piano.

En el festival de Estocolmo 2016 Lidia Isac representó al país con «Falling Stars» obteniendo la penúltima plaza (17.º lugar) en su semifinal con solo 33 puntos.

En 2019 Moldavia fue representada por Anna Odobescu con la canción «Stay» que quedó 12.ª en la 2.ª semifinal con 85 puntos, sin clasificar a la gran final.

En 2020, sería elegida en la final nacional para participar en la edición de Róterdam la cantante Natalia Gordienco con la balada «Prison» sin embargo, la crisis sanitaria ocasionada por la pandemia por COVID-19 provocó que la Unión Europea de Radiodifusión cancelara por primera vez en 65 años la realización del festival.

De esta forma, Moldavia no realizó el tradicional "O Melodiu pentru Europa" por primera vez en 14 años.