Motorbåten träffades enligt räddningstjänsten av stora vågor i Sundasundet mellan öarna Java och Sumatra.
– Sex räddades vid liv under fredagen och vi fortsätter sökandet efter de tio som fortfarande saknas i dag, säger talespersonen Muhammad Yesuf Latif.
De som befann sig på båten ska ha försökt simma till ön Rakata i närheten. Sex av dem vände tillbaka mot båten och räddades medan de andra är försvunna.
Det är inte ovanligt med båtolyckor i Indonesien där säkerheten ombord ofta är undermålig.