Indonesia's new vehicle market deteriorated significantly in April, with sales falling by 23.1% to 81,600 units from 106,124 units a year earlier, according to data released by industry association Gaikindo.