New vehicle sales in Indonesia increased by 3.5% to 110,507 units in October, from 106,754 units a year earlier, according to data released by automotive industry association Gaikindo.