Romina Marasigan of the government's disaster-response agency said landslides and flash floods triggered by Tropical Storm Tembin inflicted most of the deaths in the hard-hit provinces of Lanao del Norte and Lanao del Sur and on the Zamboanga Peninsula.
A spokeswoman from the Philippines National Disaster Risk Reduction and Management Council says the storm affected more than 70,000 people.
The Lanao del Norte province reported at least 62 deaths, followed by Zamboanga del Norte which reported at least 47 deaths, local officials confirmed to various local media outlets.
"The river rose and most of the homes were swept away".
Around 20 typhoons and storms, mostly from the Pacific, strike the Philippines each year.
The bodies had been swept downriver from a flooded town upstream called Salvador, Rando Salvacion, the Sapad town police chief, told AFP.
Hundreds of kilometres to the east, army and emergency workers were checking reports an entire village was buried by mudslide in Tubod town in Lanao del Norte. Authorities in Salvador said they had retrieved 17 other bodies upstream.
At least 75 people were reported dead in the Zamboanga peninsula and 58 people are said to be missing.
The storm barrelled to the west with its 400-km wide rain band drenching most of the country's second largest island. Landslides also disrupted vehicular traffic, while four fishermen were reported missing Friday.
"The floodwaters from the mountain came down so fast and swept away people and houses", he said.
Storm-induced floods and landslides also killed two other people in two other Mindanao regions, officials said.
Now thousands have been moved to emergency shelters, while many more are stranded in airports and seaports, their flights have ferries having been cancelled.
Vinta struck Davao Oriental province early Friday morning, bringing with it heavy rains across the Mindanao islands.
The state weather bureau said Tembin, which re-intensified into a tropical storm after weakening into a tropical depression while traversing the southern Philippines, is expected to be out of the country by Christmas Day.
At least 20 typhoons and storms batter the Philippines every year.
Vinta struck less than a week after Tropical Storm Urduja (international name: Kai-Tak) devastated central Philippines, leaving 54 dead and 24 missing.
