Nedberg ble tildelt Kongens fortjenstmedalje i sølv i 2002, Nordland fylkes kulturpris i 1976 og Narvik kommunes kulturpris i 1980.