The Indonesian vehicle market expanded by 39.6% to a new monthly record of 73,761 units in January, from 52,831 units a year earlier, according to data released by the industry.