The figure was up 17.5 percent year-on-year, said the Agency for Business Registration, adding that it was a "very positive signal" after registrations in the same period last year fell 13.2 percent due to the pandemic.
These businesses registered a combined capital of nearly VND628 trillion ($27.37 billion), also a record high.
"The rising number of businesses showcases both economic recovery and faith of the business community in future development," the agency said.
The sectors with highest ratio of new registrations were wholesale, retail and auto maintenance, accounting for 33.3 percent, followed by construction (13 percent) and manufacturing and processing (12.8 percent).
However, the number of market withdrawals also rose 23.3 percent year-on-year to 51,496 businesses, reflecting the difficulties that the pandemic has brought, the agency said.
Many businesses have chosen to suspend operations while they wait to see how the market develops, it added.