New vehicle sales in Malaysia fell by 9.4% to 46,045 units in May, from 50,845 units a year earlier, according to data released by the Malaysian Automotive Association.