Magnus Olsen ble kommandør av St. Olavs Orden i 1945, han var medlem av Vitenskapsakademiet fra 1904, medlem av DKNVS, og ridder av Den islandske falkeorden og den svenske Nordstjerneordenen. Olsen ble utnevnt til statsstipendiat i 1952.