Gwiazdy mogą otrzymać żołnierze, policjanci, funkcjonariusze Agencji Bezpieczeństwa Wewnętrznego, Agencji Wywiadu, Służby Wywiadu Wojskowego, Służby Kontrwywiadu Wojskowego, Centralnego Biura Antykorupcyjnego, Straży Granicznej, Straży Pożarnej oraz osoby cywilne.
Wzór Gwiazdy z nazwą kraju, w którym odbywała się misja, określa rozporządzeniem prezydent RP. Gwiazda Iraku ma formę brązowego medalu w kształcie czteropromiennej gwiazdy z dwoma skrzyżowanymi mieczami. Na awersie widnieją litery "RP", na rewersie jest napis "Paci Servio" (Służę Pokojowi).
Polski Kontyngent Wojskowy stacjonował w Iraku od marca 2003 r. do października 2008 r. W całej misji irackiej wzięło udział 15˙tys. 085 polskich żołnierzy, 22 z nich zginęło.