Dukelská pamětní medaile byla zřízena dne 26. června 1959 u příležitosti 15. výročí bojů u Dukly vládním nařízením, aby ocenila zásluhy o osvobození Československé republiky.