Han ble i 1896 utnevnt til ridder av St. Olavs Orden, forfremmet til kommandør av 2. klasse i 1904 og til kommandør av 1. klasse i 1906 «for statsborgerlig og embedsfortjeneste». Vinje ble også tildelt 7. juni-medaljen.