Flyktninggruppens trebåt og et annet fartøy som forsøkte å hjelpe dem, kantret begge onsdag utenfor kysten av den vestlige indonesiske provinsen Aceh.
De overlevende anslår at det var rundt 150 personer om bord.
– Totalt er 69 personer reddet, hvorav 42 av dem er menn, og 18 er kvinner. Ni av dem er barn, opplyser søk- og redningsorganisasjonen i byen Banda Aceh i en uttalelse.
Ifølge en av de overlevende kantret båten på grunn av kraftig regn.
– Jeg hadde vært til sjøs i 15 dager, men det er andre som var der lenger enn meg. Noen av dem var der i en måned, sier en av de overlevende til nyhetsbyrået AFP.
Rohingyaer, som for det meste er muslimer, er forfulgt i Myanmar, og tusenvis risikerer hvert år livet på lange og kostbare sjøreiser, ofte i små, sårbare båter, for å prøve å nå Malaysia eller Indonesia.