Tens of thousands were evacuated after heavy rains lashed swathes of the country this week, as forecasters warned of more bad weather to come.
Northern Hoa Binh is the hardest hit with 11 dead and 21 missing, prompting a state of emergency to be declared.
"We are mobilising all forces to search for the missing," a disaster official told AFP by phone, declining to be named.
Rescue efforts were hampered as water and mud submerged roads in several areas, including in Hoa Binh where eight died in an overnight landslide.
"People should be evacuated from dangerous areas, the safety of people and their belongings must be ensured," deputy prime minister Trinh Dinh Dung said on state-run Vietnam television.
A terrified resident described severe flooding in another part of the province.
"The flash flood was terrible. Water poured down from the hill, like a surge three metres high. Traffic has been blocked because of the floods," Phan Ba Dien told state-controlled VNExpress news site.
A journalist from Vietnam News Agency reporting on the storm was swept away along with four other people as an overflowing river demolished a bridge in northern Yen Bai province Wednesday.
One survived and authorities were still looking for the other four on Thursday.
- Rescue operations -
Images on state media showed people wading through knee-deep waters and tracts of forests that had been wiped out by landslides.
Road access was completely cut off in some areas.
"Water was just rushing downstream... it's been a long time since I witnessed that kind of flooding in mountainous areas. I didn't feel safe driving at night, it was scary," Hanoi resident Nguyen Vu Ngoc, who was travelling in the north on Wednesday, told AFP.
The disaster has killed 37 people in six provinces, with more than 18,800 houses damaged or destroyed along with tens of thousands of hectares of farmland, VietnamDisaster Management Authority said.
Officials said they were focused on rescuing dozens of missing people Thursday as rain subsided in most areas.
Residents desperately ferried furniture and other belongings over flooded roads in Son La province, where houses were demolished and electricity poles torn down.
At least 400 millimetres (16 inches) of rain have swamped northern and central Vietnam since Sunday, the disaster agency said.
Vietnam is routinely hit with severe weather, with nearly 170 people killed or missing in disasters so far this year.
A massive typhoon slammed into the central coast last month, killing 11 people and devastating entire towns.
The country is routinely slammed by tropical storms in the May to October period. Last year, nearly 250 were killed or reported missing in weather-related disasters.
Forecasters said a tropical depression east of the Philippines is expected to enter the South China Sea and strengthen in the next few days as it heads toward Vietnam.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)