Odznaczenie wojskowe o charakterze pamiątkowym, ustanowione ustawą z dnia 14 czerwca 2007 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 z Mieczami oraz Medalem za Długoletnią Służbę.
Fragment treści 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" .
Gwiazdy nadawane są, a także wręczane przez Prezydenta Rzeczypospolitej Polskiej, z inicjatywy własnej oraz na wniosek ministra właściwego do spraw obrony lub ministra właściwego do spraw wewnętrznych. Prezydent posiada prawo do pozbawienia gwiazdy odznaczonej osoby.

