W dniu 19 lutego 2010 r. Prezydent Rzeczypospolitej Polskiej Pan Lech Kaczyński skierował do Sejmu Rzeczypospolitej Polskiej projekt ustawy o zmianie ustawy o orderach i odznaczeniach.
Nowelizacja ustawy o orderach i odznaczeniach umożliwi nadawanie odznaczeń wojskowych o charakterze pamiątkowym mającym w nazwie wyraz „Gwiazda” i nazwę państwa lub nazwę geograficzną terenu działania kontyngentu lub prowadzenia operacji wojskowej, żołnierzom polskim pełniącym służbę poza polskimi kontyngentami wojskowymi, np. w wojskowych strukturach międzynarodowych w ramach wspólnych operacji sojuszniczych na danym terytorium.
Odznaczeniami „Gwiazda” będą również mogli być nagradzani członkowie załóg statków powietrznych latających w przestrzeni powietrznej państw, na terytorium których prowadzone są te operacje.
Wejście w życie proponowanej zmiany ustawy o orderach i odznaczeniach umożliwi także nagradzanie funkcjonariuszy Biura Ochrony Rządu za rzetelne i sumienne wykonywanie zadań w państwach, w których działają polskie kontyngenty wojskowe lub prowadzone są operacje wojskowe. W państwach, w których działają polskie kontyngenty wojskowe lub prowadzone są operacje wojskowe (obecnie w Iraku i Afganistanie) istnieje szczególne zagrożenie dla życia i zdrowia funkcjonariuszy Biura Ochrony Rządu (BOR), którzy wykonują zadania polegające na ochronie polskich przedstawicielstw dyplomatycznych, urzędów konsularnych oraz przedstawicielstw przy organizacjach międzynarodowych w tych państwach.
Jednocześnie, z uwagi na dużą liczbę możliwych do nadania odznaczeń wojskowych, a głównie „Gwiazd” (około 20 tys.) Pan Prezydent zaproponował w projekcie ustawy przedłużenie terminu nadawania tych odznaczeń za czyny dokonane w latach 2002-2007 w czasie działań bojowych przeciwko aktom terroryzmu w kraju lub podczas użycia Sił Zbrojnych Rzeczypospolitej Polskiej poza granicami państwa do dnia 31 grudnia 2012 r.