Andersen ble i 1991 utnevnt til ridder av første klasse av St. Olavs Orden. Kongen forfremmet i 2006 Andersen til kommandør med stjerne «for fortjenstfullt virke i H.M. Kongens tjeneste».