Many nations have national service and the price of not adhering to it is normally prison. Perhaps imprison those who refuse to serve and have them fulfill their service while in chains. Afterwards, consider them to be felons and strip them of their voting rights as is done in the US.
Police arrest 18-year-old Palestinian suspected in Old City stabbing (Haaretz)
from the article: Poll: 71.5% of young Israeli Arabs oppose national service