Les médailles d'argent, de vermeil et d'or peuvent être attribuées aux agents qui justifient respectivement d'un minimum de vingt-cinq, trente-cinq et quarante années de services, ces durées étant réduites de cinq années pour les agents de conduite, dès lors qu'ils peuvent justifier de quinze années de services en cette qualité.
Toutefois, pour les anciens combattants en activité ou retraités, titulaires soit de la Légion d'honneur ou de la médaille militaire, soit de l'ordre national du Mérite et de deux titres de guerre, la durée des services exigée est ramenée à vingt-cinq ans pour l'obtention de la médaille de vermeil et à trente ans pour la médaille d'or.