Po ponownym przyjęciu do służby, osoby takie miały prawo do przyznania medalu, po przesłużeniu odpowiednich okresów, liczonych od dnia ponownego przyjęcia do służby.
Medal noszony był na lewej piersi, bezpośrednio po odznaczeniach państwowych polskich, a przed odznaczeniami zagranicznymi.
Odznaczeni ponosili koszty wykonania medalu.
III Rzeczpospolita Odznaczenie zostało odnowione w 2007 roku jako Medal za Długoletnią Służbę, zmieniając pisownię słowa „za” z wielkiej litery na małą. Medal ustanowiono ustawą z dnia 14 czerwca 2007 roku o zmianie ustawy z dnia 16 października 1992 roku o orderach i odznaczeniach (razem z Krzyżem Wojskowym, Wojskowym Krzyżem Zasługi, Wojskowym Krzyżem Zasługi z Mieczami, Morskim Krzyżem Zasługi, Morskim Krzyżem Zasługi z Mieczami, Lotniczym Krzyżem Zasługi, Lotniczym Krzyżem Zasługi z Mieczami). Zmiana weszła w życie 10 października 2007 roku. Równocześnie Prezydent Rzeczypospolitej Polskiej rozporządzeniem z dnia 31 lipca 2007 roku zmienił rozporządzenie z dnia 10 listopada 1992 roku w sprawie opisu, materiału, wymiarów, wzorów rysunkowych oraz sposobu i okoliczności noszenia odznak orderów i odznaczeń.