"Gwiazdy" dostają żołnierze, którzy brali udział w misjach od 2002 do 2010 roku, ale także cywile za specjalne zasługi podczas służby poza granicami kraju. Tymczasem wielu z nich, zanim zaczęto przyznawać odznaczenia, odeszło z wojska i przeprowadziło się. Dlatego armia apeluje, aby sami zgłosili się po odbiór medalu. To ostatni dzwonek na otrzymanie odznaczenia. Wniosek o jego przyznanie można składać tylko do końca roku.

Decyzję o wręczeniu "Gwiazdy" ostatecznie podejmuje Prezydent RP. Medale są przyznawane od sześciu lat. Do tej pory otrzymało je 40 tysięcy osób.