The first batch of new recruits began serving their one-year compulsory military service in Taiwan on Thursday after the conscription period was extended from four months due to government concerns about China's rising military threat.