Der Orden vom Mai wurde durch den Erlass Nr. 8506/46 von 1946 als Verdienstorden geschaffen. 1957 wurden die Regeln des Ordens geändert und der Orden des Verdienstes durch den Erlass Nr. 16.629 in Orden des Mai umbenannt. Der Befehl wurde weiter unterteilt in die Kategorien Verdienst, Militärverdienst, Seeverdienst und Luftfahrtverdienst.
1958 wurde die Verordnung weiter geändert und die Kette der (zivilen) Verdienste wurde abgeschafft, und es handelt sich derzeit nur um eine militärische Ehre.