Zgodnie z treścią wyżej wymienionej ustawy „Krzyż Wojskowy jest odznaczeniem będącym nagrodą za czyny męstwa i odwagi dokonane w czasie działań przeciwko aktom terroryzmu w kraju lub podczas użycia Sił Zbrojnych Rzeczypospolitej Polskiej poza granicami państwa w czasie pokoju”. W precedencji polskich odznaczeń zajmuje miejsce za Krzyżem Walecznych i przed Krzyżem Zasługi za Dzielność. Nawiązuje do nadawanego za czyny dokonane podczas wojny Krzyża Walecznych.
Nadawanie Krzyż Wojskowy 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 Krzyża osoby nim odznaczonej. Krzyż jest przyznawany nie później niż trzy lata od zakończenia działań bojowych, a można go otrzymać czterokrotnie.
Zgodnie z zasadami nadawania Krzyż Wojskowy 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.