Zasady nadawania Medalu zmieniały się w szczegółach na przestrzeni lat, aczkolwiek były zbliżone, określano je zarządzeniami z 1967Zarządzenie nr 63 Prezesa Rady Ministrów z dnia 14 września 1967 r. w sprawie określenia zasad nadawania „Medalu Komisji Edukacji Narodowej”, jego wzoru oraz trybu jego wręczania i noszenia (), 1982Zarządzenie nr 29 Prezesa Rady Ministrów z dnia 13 grudnia 1982 r. w sprawie szczegółowych zasad i trybu nadawania „Medalu Komisji Edukacji Narodowej” (), 1991Zarządzenie Ministra Edukacji Narodowej z dnia 9 maja 1991 r. w sprawie szczegółowych zasad i trybu nadawania „Medalu Komisji Edukacji Narodowej” oraz ustalenia jego wzoru i sposobu noszenia (). Obecnie określa je rozporządzenie Ministra Edukacji Narodowej z dnia 20 września 2000Rozporządzenie Ministra Edukacji Narodowej z 20 września 2000 r. w sprawie szczegółowych zasad nadawania "Medalu Komisji Edukacji Narodowej", trybu przedstawiania wniosków, wzoru medalu, trybu jego wręczania i sposobu noszenia ().