Медаль НАТО была учреждена в 1994 г. Награждения медалью производит Генеральный секретарь НАТО за участие в операциях, проводимых НАТО. На конкретную операцию указывает пряжка к медали.

В настоящее время существуют две пряжки к медали: FORMER YUGOSLAVIA и KOSOVO.

Пряжка FORMER YUGOSLAVIA указывает на участие в операциях НАТО на территории бывшей Югославии в период с 1 июля 1992 г. по 12 октября 1998 г.

Пряжка KOSOVO указывает на участие в операциях НАТО в Косово и на территории бывшей Югославии, граничащей с Косово, в период с 13 октября 1998 г. по настоящее время.

Повторные награждения медалью обозначаются в разных странах НАТО по-разному, так, например, в США - бронзовой звездочкой на ленту.

Интересно отметить, что военнослужащим США запрещено носить на ленте медали пряжку с указанием места проведения операции, они носят медаль НАТО без пряжек.