Underdal er kommandør av St. Olavs Orden (2006) og ridder av Republikken Italias fortjenstorden (2006).