New vehicle sales in Malaysia fell by 18.2% in April to 41,135 units compared with 50,279 a year earlier, according to data released by the Malaysian Automotive Association.