Rescuers in the Philippines searched a lake and scoured isolated villages on Sunday to locate dozens of missing people as the death toll from Tropical Storm Trami hit 110.

Trami rammed into the Philippines on October 24, forcing over half a million people to flee their homes, while at least 42 people remain missing in the storm's aftermath, according to the national disaster agency.

The agency announced Sunday night that at least 110 people were reported dead, though no provincial breakdown was provided for the death toll.

Trami is the deadliest storm to hit the Southeast Asian country so far this year "especially with the reported number of casualties", said Ariel Nepomuceno in the Office of Civil Defence -- which oversees disaster management.

Philippine President Ferdinand Marcos vowed Sunday that help was underway for the residents of Camarines Sur province, located in the hardest-hit region of Bicol.

"By air, land, or sea, we'll keep the support coming. Together, we will rise again," Marcos said on his social media accounts.

About 575,000 people had been displaced by floods, which submerged hundreds of villages in swaths of northern Philippines, according to the national disaster agency.

Moving westward, Trami made landfall in central Vietnam on Sunday afternoon bringing heavy rain and winds of up to 74 kilometers per hour, the country's national disaster authority said.

It knocked down trees and power lines in the coastal city of Da Nang, with state media reporting that three people were killed in storm-related deaths in Quang Nam and Thua Thien Hue provinces.

Before landfall, authorities had banned boats from going to sea, closed four airports and evacuated some 25,000 people in Da Nang, Quang Nam and Quang Ngai provinces.

A recent study showed that storms in the Asia-Pacific region are increasingly forming closer to coastlines, intensifying more rapidly and lasting longer over land due to climate change.