I 2010 ble Mikkelsen slått til ridder av Dannebrogordenen og i 2016 til ridder av den franske Ordre des Arts et des Lettres.