Voss ble i 1866 utnevnt til ridder av St. Olavs Orden og i 1896 forfremmet til kommandør av 2. klasse «for videnskabelig Fortjeneste og almennyttig Virksomhed.» Han var æresdoktor ved Lunds universitet i Sverige.