Klein var Ridder av Dannebrog, Dannebrogsmand, , ridder av Æreslegionen og dekorert med den russiske Sankta Annas orden og den svenske Vasaorden.