Two huge Singapore-registered barges have been found, empty and abandoned, after mysteriously beaching on the Malaysian coast, a report said Tuesday.