La médaille est remise par le Président de la République, le Premier ministre, les membres du gouvernement, le grand chancelier de la Légion d'honneur, les préfets et les ambassadeurs, ainsi que par les autorités désignées par le Premier ministre.
Pour les personnes tuées, la médaille est soit déposée sur le cercueil lors des obsèques, soit remise à la famille. La grande chancellerie de la Légion d'honneur, après la parution du décret, expédie le brevet correspondant, revêtu de la signature du Président de la République et contresigné du grand chancelier de la Légion d'honneur aux familles des personnes tuées.
Pour les autres victimes, un brevet est expédié aux récipiendaires avec la médaille après parution du décret. La médaille peut être remise au cours d'une cérémonie. L'autorité chargée de la remise adresse au récipiendaire les paroles suivantes :
" Au nom du Président de la République nous vous remettons la médaille nationale de reconnaissance aux victimes du terrorisme. "
Elle lui attache la médaille sur la poitrine.