Gjennom sin karriere har Mikkelsen mottatt mange priser og nominasjoner, som BAFTA- og Cannes-nomineringer for beste mannlige skuespiller og Den europeiske filmprisen-, Bodilprisen- og Robert-priser, og han ble i 2010 utnevnt til ridder av Dannebrogordenen.