Medaljen ble innstiftet 1. april 2005. For å bli tildelt medaljen måtte man ha tjenestegjort i minimum 90 dager. Dette ble endret i 2011, da kravet ble satt til 30 dagers sammenhengende tjeneste, samtidig som det ble presisert at «innsatsen skal skje utenriks i et krigsteater, et operasjonsområde eller i en bestemt navngitt operasjon», men at Forsvarssjefen kan gjøre «unntak for enheter/fagpersonell som bidrar til den aktuelle innsatsen uten fullt ut å tilfredsstille kravene». For livvaktjeneste som ikke foregår sammenhengende er det er gjort endringer i statuttene slik at tjenestetiden på 30 dager kan akkumuleres i løpet av et år. Også personell som gjør stabstjeneste i multinasjonale staber for slike internasjonale operasjoner er kvalifisert til medaljen.