Philippe Croizon swam from Papua New Guinea to Indonesia with long-distance swimmer Arnaud Chassery and a local man who joined them to show his support.
He uses prosthetic limbs with flippers attached and took seven-and-a-half hours to swim the stretch.
“It was very, very hard,” he said after the event, which involved crossing 20 km (12 miles) between two points on New Guinea island which is shared between the two countries.
“It took us an hour-and-a-half more than we expected because we had to swim against the currents,” he said.
He said they did not come across any sharks or jellyfish, but were joined by a Papua New Guinean man named Zet Tampa, who swam with them to show solidarity, Philippe Croizon tweeted.
The swim had been postponed as Philippe Croizon waited for a permit to enter Indonesia, which he received late on Wednesday.
Philippe Croizon lost his limbs 18 years ago while adjusting a TV aerial on a roof.
In 1994, he lost his limbs after receiving an electric charge of 20,000 volts which fused him to the metal ladder on which he was standing.
Philippe Croizon would have been killed instantly – but another massive electric charge snapped him back to life, although he was so seriously burnt that both his arms and his legs had to be amputated.
He says he was inspired to swim while in hospital. He saw a documentary on television about an Englishwoman who had swum the English Channel earlier that year.
In 2010, Philippe Croizon became the first limbless man to cross the 34 km Channel between France and England – a feat that had only been achieved by some 900 other, able-bodied, swimmers.
The other crossings Philippe Croizon has planned are: the shark-infested Gulf of Aqaba in Jordan to the Egyptian coast in June (the Asia to Africa stretch); the busy shipping straits between Gibraltar and Morocco in July; and the icy Bering Strait between Alaska and Russia in August.
koNjVtoTfoUImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…