Wilhelmsen ble i 2005 forfremmet til kommandør av St. Olavs Orden for «samfunnsgavnlige virke.» Han var også kommandør av Finlands løves orden og ridder av Æreslegionen.