New vehicle sales in Vietnam increased by over 20% to 9,849 units in May, from 8,202 units in the same month last year, according to data released by the Vietnam Automotive Manufacturers Association (VAMA).