Heiberg ble i 1934 gjort til kommandør av St. Olavs Orden «for embetsfortjeneste og fortjenester av Norges Standariseringsforbund».