Für sein Engagement für den deutsch-französischen Austausch im Bereich polizeilicher Aus- und Fortbildung erhielt Matthias Mai vom französischen Innenminister Gerald Darmanin die „Medaille für innere Sicherheit“.
Diese Auszeichnung wird seit 2012 französischen Beamtinnen und Beamten für besonderes Engagement für die Sicherheit Frankreichs auf politischer, strategischer oder operativer Ebene verliehen. Im Rahmen der französischen Präsidentschaft im Rat der europäischen Union werden seit 2022 auch europäische Beamtinnen und Beamte geehrt.