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. Gwiazda Afganistanu została ustanowiona rozporządzeniem Prezydenta Rzeczypospolitej Polskiej z dnia 31 lipca 2007 w sprawie nazwy, wstążki, okuć oraz wzorów rysunkowych Gwiazdy Afganistanu i Gwiazdy Iraku, które weszło w życie 1 stycznia 2008.
Nadawanie Gwiazdę Afganistanu 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.