Řád května byl vytvořen jako Řád za zásluhy vyhláškou č. 8506/46 1946. V roce 1957 byla pravidla řádu změněna a Řád za zásluhy byl vyhlášením č. 16 629 přejmenován na Řád května. Řád byl dále rozdělen do kategorií zásluh, vojenských zásluh, námořních zásluh a leteckých zásluh.
V roce 1958 bylo nařízení dále pozměněno a Náhrdelník kategorie (občanské) zásluhy byl zrušen a v současné době se jedná pouze o vojenské vyznamenání.