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 Konga została ustanowiona rozporządzeniem Prezydenta Rzeczypospolitej Polskiej z dnia 12 lutego 2010. w sprawie nazwy, wstążki, okuć oraz wzorów rysunkowych Gwiazdy Konga, Gwiazdy Czadu i Gwiazdy Morza Śródziemnego, które weszło w życie 13 maja 2010.
Nadawanie Gwiazdę Konga 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.
Gwiazda Konga nadawana jest żołnierzom pełniącym służbę w Polskim Kontyngencie Wojskowym w operacji Unii Europejskiej w Demokratycznej Republice Konga i Republice Gabońskiej od dnia 1 maja do 20 grudnia 2006.
Z dniem 31 grudnia 2013 nadawanie tych odznaczeń zostało uznane za zakończone Art 3..