New vehicle sales in Indonesia fell by 38.5% year-on-year in April to 31,101 units, according to retail data released by PT Toyota Astra Motor.