NATO-medaljen tildeles etter nominasjon av personell fra hvert enkelt medlemsland. Medaljen kan også tildeles personell fra land som ikke er medlem i NATO, men som deltar i NATO-operasjoner.