Police Minister Serge Gelle had been part of a team searching the northeast coast of the country after a cargo ship illegally carrying 138 passengers sank.

At least 64 people have died, a further 24 are missing and 50 survivors have been found, officials have said.

Mr Gelle was recovered on a stretcher after surviving the crash and swimming in the water for hours.

He added: "I am alive, I arrived safely in Mahambo and I am grateful to all fishers and villagers of Mahambo, also to the hotel manager Mr Jason.

"I have been swimming from yesterday at 7.30 pm to today 7.30 am. It wasn't my time to die, thanks God"

Two other security officials who had been with him in the helicopter also survived.

The ship, Francia, had left the city of Antanambe in the early hours of Monday before heading south.

It was registered as a cargo ship so was not authorised to carry passengers and Antanambe is not an official port, said Jean Edmond Randrianantenaina, director-general of the Maritime and River Port Agency.

A hole in the ship's hull is believed to have caused it to sink.

"According to the information we were able to gather, water entered the engine room. The water started to rise and it swallowed up all the engines," said Mr Randrianantenaina.

"Then the ship began to sink. We don't know exactly what time the water started to rise, but our interventions began around 9am," he added.

Three boats from the national navy and the maritime agency are continuing the search for those still missing.

President Andry Rajoelina paid tribute to those who had died, and wrote on Twitter: "My thoughts are with the victims and their bereaved loved ones. I solemnly pray for the rest of their souls.

"My thoughts are also on the helicopter pilot, Colonel Hery Rakotomiliarison and Colonel Olivier Andrianambinina sent to the area, victims of a crash, still missing. Courage to their loved ones and their families in this ordeal.

"I salute the entire dedication of the Secretary of State for the Gendarmerie, General Serge Gellé and Chief Warrant Officer Andrianarison Laitsara Jimmy, survivors of the crash while their helicopter went to the aid of the castaways.

"The state is fully mobilised to provide all the necessary assistance to the victims of these dramatic events. Search operations continue to save lives."