New vehicle sales in Indonesia increased by 26.5% to 96,656 units in January, from 76,427 in the same month of last year, according to data released by industry association Gaikindo.