Etter kritikken og de dårlige plasseringene årene før valgte NRK en ny løsning for å plukke ut de seks finalemelodiene. Landet ble delt inn i fem regioner knyttet til noen av NRKs distriktskontorer. De som ønsket å sende inn bidrag, måtte sende dem til sitt lokale distriktskontor. Til sammen kom det inn 348 bidrag, nesten tre ganger flere enn i 1975. Lokale juryer gjorde så et utvalg: Seks sanger på Østlandet, og fire i hver av de andre regionene. Disse ble så presentert i distriktssendinger på radio. Lytterne kunne stemme på sin favorittsang ved å sende inn postkort, og alle regionale vinnere gikk til finalen i Oslo. Østlandet fikk også sende andreplassen på grunn av folketallet i regionen.