Kirjoita jatko-osa tähän kappaleeseen - Algerian sota
Ranskan kannalta arkaluonteinen aihe, tapahtumat tunnistettiin virallisesti sodaksi vasta vuonna 1999. "Médaille Coloniale" ("Kolonial Medal") tai "Médaille d'Outre-Mer" ("Overseas Medal") myönnettiin palveluksesta ulkomailla ja "Croix de Guerre" ("War Cross") oli palvelusta sodan aikana ulkoista vihollista vastaan. Tuohon aikaan ei ollut palkintoa, joka tunnustaisi ja palkitsisi taistelupalvelua Ranskan maaperällä. Alun perin asetuksella 56-1032 12. lokakuuta 1956 perustettiin mitali nimeltä "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre en Afrique du Nord" (). Sen tarkoituksena oli täyttää tämä tyhjiö ja tunnustaa heidän palveluksensa, jota virallisesti kutsuttiin "poliisin toiminnaksi" levottomuuden tukahduttamiseksi, eikä sotilaallista kampanjaa aseistettua ja järjestäytynyttä vihollista vastaan. Tammikuun 11 päivänä 1958 annetulla asetuksella 58-24 muutettiin mallia ja nimettiin palkinto uudelleen "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre" ().