Michelsen mottok også en rekke utenlandske ordener. Han bar storkors av Dannebrogordenen, av Æreslegionen og av Den røde ørns orden (Preussen), var innehaver av 2. klasse av Sankta Annas orden (Russland), kommandør av 1. klasse av Nordstjerneordenen, og var innehaver av Den hellige skatts orden (Japan) og Den dobbelte drageorden (Kina).