Le successive due edizioni, 1958 e 1959, sono state ospitate rispettivamente da Hilversum (Paesi Bassi) e Cannes (Francia) e hanno visto l'esordio di altre due nazioni: Svezia e il Principato di Monaco. L'esibizione italiana di Domenico Modugno nel 1958 con "Nel blu dipinto di blu", nonostante si sia classificata al solo 3º posto, è rimasta una delle più emblematiche e ricordate esibizioni dell'Italia all'Eurovision Song Contest. L'artista italiano si esibisce anche l'anno successivo con "Piove (ciao ciao bambina)" giungendo sesto su undici partecipanti.