New vehicle sales in Malaysia declined by 25.2% to 40,948 units in January, from 54,781 units a year earlier, according to the Malaysian Automotive Association (MAA).