New vehicle sales in Indonesia increased by 43.3% to 87,079 units in April, compared with 60,726 units a year earlier, according to data released by the local industry association Gaikindo.