Solem ble i 1995 utnevnt til ridder av 1. klasse av St. Olavs Orden. I 2006 ble han utnevnt til kommandør av Den Kongelige Norske Fortjenstorden.