New vehicle sales in Indonesia declined by 34.4% in May to 32,500 units, compared with 49,561 units a year earlier, according to preliminary data released by PT Toyota Astra Motor - Toyota's local distributor.