Malaysia's vehicle sales rose 21.6 percent year-on-year in March to an all-time high of 50,558 and are likely to accelerate as consumers rush to buy in anticipation of higher car prices, reports said today.