To be eligible for the medal, personnel must have served in the former Yugoslav Republic of Macedonia for a minimum of 30 days, either continuously or accumulated. The service time must include dates between:
- June 1, 2001 and August 27, 2001
- August 27, 2001 and September 27, 2001
- September 27, 2001 and a termination date The medal was replaced by the Non-Article 5 NATO Medal for Operations in the Balkans on January 1, 2003.