New vehicle sales in Malaysia increased by 2.3% to 58,919 units in March, from 57,622 units in the same month of last year, according to data released by the Malaysian Automotive Association (MAA).