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ń.
Zgodnie z treścią wyżej wymienionej ustawy „odznaczenia wojskowe o charakterze pamiątkowym mające w nazwie wyraz „Gwiazda” są nagrodą za nienaganną służbę w polskich kontyngentach wojskowych poza granicami państwa”. W starszeństwie polskich odznaczeń zajmują miejsce po Medalu za Długoletnie Pożycie Małżeńskie, a przed wszystkimi nie nadawanymi obecnie odznaczeniami państwowymi, a także przed nadawanymi Krzyżem Zesłańców Sybiru, Krzyżem Wschodnim i Krzyżem Zachodnim.
Nadawanie Gwiazdy nadaje i wręcza Prezydent Rzeczypospolitej Polskiej, z inicjatywy własnej, a także na wniosek ministra właściwego do spraw obrony lub ministra właściwego do spraw wewnętrznych. Prezydent ma również prawo do pozbawienia gwiazdy osoby nią odznaczonej.