 Armenia ilipojiunga na Baraza la Ulaya mwaka wa 2001, ilikubali kwamba itafuata sharti la kila Nchi mpya inayojiunga na baraza hilo kuanzisha sheria ya utumishi wa badala na kuwaachilia huru wote waliofungwa kwa kukataa kujiunga na jeshi kwa sababu ya dhamiri zao. 