Nilsedalen hadde en rekke tillitsverv og ble tildelt Kongens fortjenstmedalje i gull i 1971. Samme år blir han også tildelt Norges Byforbunds og Norges Herredsforbunds Hederstegn.