The survivor told authorities that he had left the Bahamas' Bimini islands, about 50 miles (80 km) east of Miami, in a boat with 39 other people on Saturday night, the Coast Guard said in a statement posted online.
The two incidents underscored a surge in migrants seeking passage to Florida in flimsy vessels through the Caribbean by way of the Bahamas, a known hub for sea-borne human smuggling.
With 35 people still reported missing, fears that the death toll could climb further sent firefighters and volunteers scrambling through the remains of houses washed away in torrents of mud, many of them in impoverished hillside slums.
One person was missing after the late Sunday avalanche near the Pakistani border, said Najibullah Hanif, who heads Kunar province's information and culture department. The landslide followed a day of heavy snow.
Alexia Alexandra Molina, 18, of France and Adrian Peter Chesters, 46, of Britain were found early on Saturday in waters near Indonesia's border and have been taken to a hospital, the Malaysian Maritime Enforcement Agency said.
Three of them were rescued and provided with the necessary first aid by the paramedics before transferring them to the hospital for further medical treatment, while the other five are still missing.
Intermittent rain continues in the region where 19 bodies have been recovered so far after a hillock caved in and buried the railroad project area, Guite told The Associated Press.
"The bodies of 16 people including women and children have so far been retrieved," Sujoy Kumar Roy, an officer of Panchagarh's Boda Police station, told Xinhua news agency.
The small boat packed with mostly women and children on their way to a popular temple flipped over on Sunday in a river as onlookers screamed in horror from the shore.