The boat, believed to be carrying about 100 people, capsized Friday off West Java after being hit by high waves.
A local police chief, Capt. Warsono, says rescuers found eight bodies today.
Warsono says the number of survivors in the incident increased to 35, but he did not elaborate. Like many Indonesians, he uses a single name.
The boat, which was carrying asylum seekers from Lebanon, Pakistan and Iraq, was headed for Australia's Christmas Island. It sank hours after leaving Sukabumi early Friday.