Nel 1959 l'emittente si iscrisse per partecipare all'edizione successiva, ospitata dalla capitale inglese di Londra, e optò per la creazione di un festival autonomo per selezionare il primo rappresentante. Ben 303 brani furono inviati come candidati, anche se solo 10 presero parte al festival, ribattezzato Melodi Grand Prix, su ispirazione del Dansk Melodi Grand Prix, di tre anni più vecchio. Il concorso si tenne presso il centro televisivo di NRK ad Oslo, e fu vinto dalla cantante Nora Brockstedt, con "Voi Voi". La cantante si esibì all'Eurovision Song Contest, accompagnata dall'orchestra diretta da Øivind Bergh, classificandosi al 4º posto.