A Madagascan minister was one of two survivors to have swum some 12 hours to shore after their helicopter crashed off the island's northeastern coast, authorities said.
A search was still ongoing for two other passengers after the crash on Monday, whose cause was not immediately clear, police and port authorities said.
Serge Gelle, the country's secretary of state for police, and a fellow policeman reached land in the seaside town of Mahambo separately yesterday morning.
They had apparently ejected themselves from the aircraft, port authority chief Jean-Edmond Randrianantenaina said.
The helicopter was flying him and the others to inspect the site of a shipwreck off the northeastern coast on Monday morning.
At least 64 people died in the disaster, with 25 more bodies discovered today.
A wooden vessel, believed to be a cargo ship carrying passengers illegally, sank in the Indian Ocean with 130 people on board. Five children were among the dead.
Around 50 passengers have since been rescued and around 15 remain missing. The search for survivors continues.
Maritime authorities said initial investigations suggested the vessel's engine had a "technical problem", leaving the boat vulnerable to tidal forces and causing it to run aground on a reef.
Police chief Zafisambatra Ravoavy said that Mr Gelle had used one of the helicopter's seats as a flotation device.
"He has always had great stamina in sport, and he's kept up this rhythm as minister, just like a thirty-year-old," he said. "He has nerves of steel."
Mr Gelle became minister as part of a cabinet reshuffle in August after serving in the police for three decades.