Pamětní odznak má průměr 40 mm, je ražen ze slitiny tombaku o tloušťce 2 mm, na povrchu je bronzově patinován. Na lícové straně je znázorněn český heraldický lev, růžice NATO a letopočet „1999/2004“. Na rubové straně je zemský glóbus s ratolestí a dělený španělský štít se symboly lva a zkřížených mečů (znak MO ČR) s nápisem „MINISTERSTVO OBRANY/ČESKÉ REPUBLIKY“. Stuha ve svém barevném podání odráží symboliku NATO. Autorem výtvarného návrhu pamětního odznaku je akademický sochař Michal Vitanovský (1946).
Pamětní odznak byl získán do sbírky Vojenského historického ústavu darem v roce 2006.