– Enligt information som vi hittills är människorna ombord från Burma. De är muslimer från folkgruppen rohingya, sade Mohammed Arif Mutaqin, talesman för räddningstjänsten i Aceh.
Migranterna hade lämnat Thailand för ungefär en vecka sedan och en del av dem hade dött under resan, uppgav myndigheterna.
Av de räddade fördes 50 till sjukhus.
– De led i allmänhet av svält och många var mycket magra, sade polischefen i norra Aceh.
Omkring 25 000 rohingya-folkgruppen och muslimska bangladeshier har gått ombord på människosmugglares båtar under årets första kvartal. Det är dubbelt så många som under samma period i fjol, enligt FN:s flyktingorgan UNHCR.