Tropical Storm Tembin has lashed the nation's second- largest island of Mindanao since Friday, triggering flash floods and mudslides.
The Philippines is pummelled by 20 major storms each year on average, many of them deadly. But Mindanao, home to 20 million people, is rarely hit.
Police, soldiers and volunteers used shovels to dig through mud and debris as they searched for bodies in the village of Dalama today.
Also today, rescuers retrieved bodies from the Salog River near the town of Sapad.
More From This Section
The bodies in Sapad had been swept downriver from a flooded town upstream called Salvador, Rando Salvacion, the Sapad town police chief, told AFP, while authorities in Salvador said other bodies were retrieved upstream.
Tubod, Salvador and Sapad are in Lanao del Norte, which is one of the provinces hardest hit by Tembin. Local police said 127 people have been confirmed dead in the province, with 72 missing.
The death toll for Mindanao's Zamboanga peninsula also rose to 28, and police said 81 people were missing after mud and rocks swept down coastal communities in Sibuco and other fishing towns.
Landslides had blocked rescue and relief convoys to the impoverished region, officials said Saturday.
Tembin hit Balabac, a fishing island of 40,000 people in the western Philippines, on Saturday afternoon with gusts of 145 kilometres (71 miles) an hour, the state weather service said.
Tembin struck less than a week after Tropical Storm Kai- Tak left 54 dead and 24 missing in the central Philippines, straining the disaster-prone nation's resources.
"It is unfortunate that another tropical cyclone... made its presence felt so near Christmas," Harry Roque, President Rodrigo Duterte's spokesman, said in a statement.
Roque vowed continued government aid to the affected communities, but Romina Marasigan, spokeswoman for the National Disaster Risk Reduction and Management Council, described the situation as "challenging".