New vehicle sales in Malaysia declined by close to 12% to 44,591 units in January, from 50,602 units in the same month of last year, according to data compiled by the Malaysian Automotive Association.