The iconic leatherback turtle is virtually extinct in Malaysia, and there are fears their numbers are on the decline worldwide as habitats vanish, according to a United Nations report.