Först sades att det var en färja som förlist i slutet av förra veckan. Det visade sig sedan ha varit fraktfartyget Ladang Pertiwi 02, med 42 personer ombord, som sjunkit i hårt väder.
En del kunde undsättas snabbt, men i helgen var beskedet att 25 personer saknades. På måndagsmorgonen kunde dock en fiskare rädda tio till, däribland båtens kapten.
– De är nu i säkerhet och mår bra, säger Djunaidi, chef för det regionala räddningsverket.
Godstrafik fungerar ofta som färjor i Indonesien, som består av över 17 000 öar.