Nielsen var Ridder av 1. klasse av St. Olavs Orden, ridder av Dannebrogordenen, og mottok Norsk kulturråds musikkpris i 1976, Lindemanprisen i 1979 og Trondheim kommunes kulturpris i 1980.