Typhoon Kalmaegi killed at least five people when it struck Vietnam's central coast, the environment ministry has said, adding seven people had been injured.
It said in a statement the deaths occurred in the provinces of Quang Ngai, Gia Lai and Dak Lak.
Coastal areas in Vietnam are assessing the damage from the storm's destructive winds and heavy rain following its deadly passage through the Philippines where it killed at least 188 people.
The storm made landfall in central Vietnam late yesterday, uprooting trees, damaging homes and triggering power outages before weakening as it moved inland.
The environment ministry said Typhoon Kalmaegi struck central Vietnam with sustained winds of up to 149km/h, with much faster gusts.
The typhoon hit as the area was still reeling from more than a week of flooding and record rains that killed at least 47 people and submerged centuries-old historic sites.
Authorities warned of continuing heavy rainfall of up to 200mm in central provinces from Thanh Hoa to Quang Tri.
As the storm's death toll climbed in the Philippines, officials there said another 135 people remained missing and 96 had been injured.
Photos and videos of the aftermath of the storm in Vietnam on social media showed damaged roofs, flooded homes and streets littered with fallen trees and debris.
The government said it had mobilised over 268,000 soldiers for search and rescue operations.
It warned of potential floods in low-lying areas, which could affect agriculture in the Central Highlands, Vietnam's main coffee-growing region.
Kalmaegi is the thirteenth typhoon to form in the South China Sea this year.
Vietnam and the Philippines are highly vulnerable to tropical storms and typhoons due to their locations along the Pacific typhoon belt, regularly experiencing damage and casualties during peak storm seasons.
Scientists warn that storms are becoming more powerful due to human-driven climate change.
Warmer oceans allow typhoons to strengthen rapidly and a warmer atmosphere holds more moisture, meaning heavier rainfall.
Typhoon Kalmaegi struck central Philippines on Monday, battering the islands of Cebu and Negros before moving back out to sea.
Floodwaters described as unprecedented rushed through Cebu province's towns and cities, sweeping away cars, riverside shanties and even massive shipping containers.
President of the Philippines Ferdinand Marcos declared a "state of national calamity" yesterday, a move allowing the government to release funding for aid and impose price ceilings on basic necessities.
More than 500,000 Filipinos remain displaced.
The Philippines' civil aviation regulator has placed all area centres and airport operations under heightened alert in preparation for another typhoon that is expected to affect parts of the country this weekend.
