Most of the victims were killed in landslides and flash floods, the agency said in a report, adding that nearly 750 people have been injured.
The typhoon made landfall on Saturday on Vietnam's northeastern coast, devastating a large swath of industrial and residential areas and bringing heavy rains that caused dangerous floods and landslides.
Several rivers in northern Vietnam have risen to alarming levels, leaving villages and residential areas inundated, according to the agency and state media.
A 30-year-old bridge over the Red River in the northern province of Phu Tho collapsed on Monday, leaving eight missing, according to a statement from the provincial People's Committee.
Authorities have subsequently banned or limited traffic on other bridges across the river, including Chuong Duong Bridge in Hanoi, according to state media reports.