I 1994 fikk imidlertid Slovakia delta i Eurovision Song Contest, sammen med en rekke nye deltakerland som Russland, Romania og Estland. I debuten ble Slovakia nummer 19 av 25, og den lave plasseringen gjorde at landet måtte stå over konkurransen året etter. I 1996 var Slovakia tilbake og fikk sin til nå beste plassering, 18 av 23. Dette var imidlertid ikke nok til å kvalifisere seg til finalen i 1997.