Powstało kilkanaście różnych wersji Medalu NATO. Każda z nich odpowiada następującym misjom: w Jugosławii, Kosowie, Republice Macedonii, za służbę podczas operacji Eagle Assist, Active Endeavour, Unified Protector, oraz za pokojowe misje stabilizacyjne NATO – ISAF, NTM-Irak i inne, których zasady przyznawania zostały opisane w „Alied Comand Operation (ACO) Directive 40-8”Alied Comand Operation (ACO) Directive 40-8 wydawano wielokrotnie, między innymi: 1 lipca 1992, 23 Maja 2005, 15 Maja 2007 i 7 lipca 2011. Z dniem 1 stycznia 2011 roku ujednolicono wygląd medali NATO za udział w misji ISAF w Afganistanie, KFOR na Bałkanach, misji szkoleniowej NTM w Iraku oraz w Afryce wprowadzając jednakową wstążkę z dwoma srebrnymi paskamiAllied Command EUROPE (ACE) Directive No 40-8 07 July 2011, a w celu rozróżnienia miejsca pełnienia służby na wstążce każdego z nich jest informujący o tym na metalowej blaszce opis (ISAF, BALKANS, NTM-IRAQ, AFRICA). Przyjęto ogólną zasadę, że medale przyznawane za operacje wspólnej obrony członków NATO (artykuł 5 Traktatu Północnoatlantyckiego) mają wstążkę z paskami złotymi, zaś medale za operacje w sytuacji, gdy nie ma zastosowania artykuł 5 – wstążkę z paskami srebrnymi. Ponadto wprowadzono wskaźniki wielokrotnego udziału w postaci arabskiej cyfry noszonej na medalu i baretce..