New vehicle sales in Indonesia increased by 7.1% to 100,498 units in May from 93,769 units in the same month of last year, according to data compiled by industry association Gaikindo.