Statutter for Krigsmedaljen ble første gang fastsatt i 1941, med senere tillegg av 13. november 1942 og 18. mai 1945. Medaljen ble gjenopptatt ved kongelig resolusjon av 21. september 1979 for tjenestegjørende i Nortraship og ved kongelig resolusjon av 13. november 1981 for tjenestegjørende i Marinen. Etter gjenopptagelse av medaljen for innsats etter andre verdenskrig ble nye statutter vedtatt i statsråd 16. mars 2012.