New vehicle sales in Malaysia fell by 15% to 42,983 units in May from 50,594 units in the same month of last year, according to registration data released by the Malaysian Automotive Association (MAA).