Vraalsen ble utnevnt til kommandør av St. Olavs Orden i 1987 og storkorsridder av Royal Victorian Order i 1994. Han var æresdoktor ved amerikanske Augustana College og Luther College.