New vehicle sales in Indonesia rose by 25.2% to a new monthly record of 82,058 units, from 65,555 units a year earlier, according to industry association Gaikindo.