New vehicle sales in Indonesia increased by 4.5% to 106,811 units in April, from 102,257 units a year earlier, according to data released by Indonesia's automotive industry association Gaikindo.