Brun var kommandør av St. Olavs Orden og innehaver av Nordstjerneordenen. Han var æresdoktor i teologi ved Københavns Universitet, Uppsala universitet og University of St Andrews.