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 precedencji polskich odznaczeń zajmują miejsce po Medalu za Długoletnie Pożycie Małżeńskie i są najniższymi w aktualnym systemie odznaczeń państwowych.
Nadawanie Gwiazdę Iraku nadaje 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.
Odznaczenie przyznawane jest za uczestnictwo w operacji wojskowej „Iracka Wolność” (2003) oraz za co najmniej jeden dzień nienagannej służby rozpoczętej w ramach Polskiego Kontyngentu Wojskowego Irak, z wyjątkiem kontroli, wizytacji i inspekcji. Otrzymać je mogą żołnierze, policjanci, funkcjonariusze Agencji Bezpieczeństwa Wewnętrznego, Agencji Wywiadu, Biura Ochrony Rządu, Centralnego Biura Antykorupcyjnego, Państwowej Straży Pożarnej, Służby Kontrwywiadu Wojskowego, Służby Wywiadu Wojskowego, Straży Granicznej oraz osoby cywilne, a także obywatele innych państw współdziałających z Wojskiem Polskim.
Do 2010 r.