Este festival supuxo a primeira retirada de Luxemburgo, tras acabar cun punto o ano anterior, así como o debut de Mónaco e o regreso do Reino Unido trala súa retirada en 1958, polo que a UER cambiou as normas do concurso para admitir 11 participantes. O representante monegasco, Jacques Pills, finalizou último cun punto, pero a súa filla Jacqueline Boyer gañou o festival o ano seguinte por Francia.
Na prensa, suxeriuse que Italia e Francia outorgaron máis puntos á canción holandesa porque ningún deles quería que o outro obtivese a vitoria final.[1] Instaurouse unha nova regra pola que non se permitía a inclusión de editores ou compositores profesionais en activo nos xurados nacionais,[2] pero o sistema de votación foi o mesmo que en 1957 e 1958. O escenario consistiu en tres pequenas carpas xiratorias, desde as que saían os cantantes, quen cantaban con fotografías de paisaxes típicas do país de fondo.
Os países participantes no festival elixiron cancións por diferentes métodos, habendo eleccións internas e finais nacionais. A representante de Dinamarca, Birthe Wilke, xa fora elixida para representar ao país en 1957 con Gustav Winckler, e este ano volvía en solitario. Por outra banda, Domenico Modugno representaba a Italia por segundo ano consecutivo.
Na seguinte táboa móstranse todos os participantes e o modo no que foron elixidos:
Non todos os países que organizaron unha final nacional enviaron ao festival aos cantantes ganadores da mesma. En Suecia, Siw Malmkvist gañou a primeira edición do Melodifestivalen, chamado entón Stora schlagertävlingen, pero a televisión sueca decidiu enviar a Cannes a Brita Borg coa canción coa que Siw Malmkvist gañou a final nacional.[5]
Por outro lado, na final dos Países Baixos cada tema foi cantado por dous cantantes diferentes. A canción ganadora foi cantada por Teddy Scholten e John de Mol, sendo elixida a primeira para representar ao país.[6]
Francia
Dinamarca
Italia
Mónaco
Países Baixos
Alemaña
Suecia.svg){kind=small}
Suíza
Austria
Reino Unido.svg){kind=small}
Bélxica
.svg)
.svg){kind=small}
