Taiwan has proposed stricter penalties for military service evasion, including a minimum one-year prison sentence and tougher punishment for delaying conscription.