(CNN) -- An intense typhoon thumped into the southern Philippines on Tuesday, destroying homes, setting off a landslide and killing more than two dozen people, authorities said.

Typhoon Bopha struck the large southern island of Mindanao, which is rarely in the direct path of tropical cyclones, fueling fears that it could be as devastating as a storm that killed more than 1,200 people there almost a year ago.

Bopha, the most powerful typhoon to hit Mindanao in decades, had top winds of 175 kph (110 mph) as it came ashore over the city of Baganga early Tuesday. Millions of people, many of whom live in remote and unprepared communities, were in the storm's path, Philippine authorities and aid groups said.

"It really is getting to be a very, very big typhoon and it's just starting," said Richard Gordon, the head of the Philippine Red Cross.

Trees have been uprooted and fragile houses blown away on Mindanao, Gordon said, adding that the corrugated iron roofs of some buildings were being carried through the air by the wind like "flying machetes."

At least 27 people have been killed so far as a result of the storm, according to the Philippines News Agency, the country's official news outlet. PNA said the typhoon has affected more than 57,000 people, demolished houses and stranded people in two Mindanao regions and parts of the Visaya islands.

More than 56,000 people are in evacuation centers, said Lt. Col. Perfecto Penaredondo, military assistant within the country's Office of Defense.

A landslide in eastern Mindanao blocked a national highway, the news agency reported, leavening hundreds of people in buses, vans and cars stuck on the road.

Maintenance workers were using heavy equipment to clear the mud and rocks, said Dennis Flores, a spokesperson for the Department of Public Works and Highways cited by the news agency.

The tightly packed but fierce typhoon churned west northwest across the island, weakening slightly as it went, the Philippine Atmospheric, Geophysical and Astronomical Services Administration said.

By mid-afternoon, the center of the storm had moved off Mindanao and was heading for Negros, another Philippine island. But it continued to soak a wide area with heavy rain, raising the risk of mudslides and flash floods.

The storm, dubbed "Pablo" in the Philippines, had blown up into a super typhoon at one point Monday as it moved over the ocean, with sustained winds greater than 240 kph -- the equivalent of a Category 5 hurricane in the Atlantic Ocean, the Joint Typhoon Warning Center reported.

That wind speed is two and a half times the top winds of Severe Tropical Storm Washi, known in the Philippines as Sendong, whose heavy rains swept away entire villages in the same region in December 2011.

"Many emotional people in (Mindanao) trying to prepare for Pablo with Sendong fresh in their minds," Carin van der Hor, the Philippines director for the children's charity Plan International, wrote Monday on Twitter.

But local authorities have done a good job of relocating people out of vulnerable areas and preparing evacuation centers, said Gordon of the Red Cross.

Washi, on the other hand, caught many residents off guard. It was a weaker storm, but its torrential rain triggered landslides and flash floods in the middle of the night, when many people were sleeping. More than 1,200 people died and hundreds of thousands were left homeless, prompting a humanitarian crisis.

Ahead of Bopha's arrival on Tuesday, government agencies relocated more than 50,000 people to evacuation centers. They also moved millions of dollars worth of relief supplies into position for quick delivery to storm-hit regions and put emergency crews, the military and hospitals on standby.

School classes were suspended in many cities, and dozens of flights were canceled, according to the national disaster agency. More than 3,000 travelers were left stranded at ports across the country because of disruption to ferry services.

Palau, a tiny island nation roughly 1,000 kilometers (600 miles) east of Mindanao, earlier had a close shave with Bopha as the typhoon churned past, catching some outlying parts of the archipelago.

"It was headed right toward Palau," said Derek Williams, a meteorologist for the U.S. National Weather Service in Guam. But at the last minute, "it just turned to the west and fortunately went south of them," he said.

"I really think they escaped the brunt of the storm," Williams said in an interview with the Australian Broadcasting Corporation, noting that Palau doesn't usually get hit by strong typhoons.

Bopha nonetheless brought down a lot of trees and caused widespread power outages in Palau, according to Williams.

"The fast movement of the system really prevented a lot of flooding," he said. "I think probably only a few inches of rain fell, so that's certainly good news, because Palau itself is susceptible to mudslides."

CNN's Michael Pearson, Elizabeth Joseph and Neda Farshbaf in Atlanta contributed reporting.

™ & © 2012 Cable News Network, Inc., a Time Warner Company. All rights reserved.