Mihaljevic guldmedalj kom inte med honom hem på planet till Kroatien. 28-åringen berättar att han tittade runt i taxfreebutiken på flygplatsen i München, där han höll medaljen hårt i händerna.
– Vi har inlett intensiva sökåtgärder och kontrollerar även inspelningarna av övervakningskamerorna, sade polisen till tyska Bild på lördagsmorgonen.
Det var först när han landade i hemlandet som EM-guldmedaljören märkte att medaljen var borta. 28-åringen kontaktade omedelbart polisen på flygplatsen som inledde en sökinsats efter medaljen.
Nu har Mihajlevic fått den tillbaka.
Flygplatspolisen i München uppger att en anställd hos Lufthansa hittat medaljen och att den nu har lämnats tillbaka till Mihaljevic.
Polisen säger inte var medaljen till slut hittades, och det är fortfarande oklart om Mihajlevic tappat den eller om den stulits.