Paerl framförde den första sången i den allra första upplagan av Eurovision Song Contest, som hölls i Lugano i Schweiz 1956. Paerl blev därmed historisk som den artist som inledde hela Eurovison Song Contest. Hon representerade Nederländerna i tävlingen med sången "De Vogels van Holland", skriven av Annie M.G. Schmidt och komponerad av Cor Lemaire. I 1956 års tävling deltog varje land med två bidrag och Nederländernas andra representant var Corry Brokken.