Liljedahl ble i 1896 utnevnt til ridder av 1. klasse av St. Olavs Orden, og i 1901 forfremmet til kommandør av 1. klasse. Han var også innehaver av den franske Æreslegionen og den svenske Nordstjerneordenen.