Müller-Nilssen ble utnevnt til ridder av 1. klasse av St. Olavs Orden i 2005 for sin humanitære innsats.