New vehicle sales in Indonesia increased by 13.3% to 113,292 units in March from 99,957 units a year earlier, according to data released by industry association Gaikindo.