Le "Nationaal Songfestival 1958", présenté par , a eu lieu le au studio 1 de l'Algemene Vereniging Radio Omroep à Hilversum. Corry Brokken, participante à cette finale nationale, a déjà représenté les Pays-Bas en 1956 et 1957.