Erling Nielsen mottok en rekke medaljer og dekorasjoner på grunn av sitt virke og engasjement. I 1988 ble han tildelt både Clara Lachmann-prisen og Letterstedt-medaljen. Han er også ridder 1. klasse av Dannebrogordenen og ridder av 1. klasse av St. Olavs Orden.