Die Maschine sei 13 Minuten nach dem Abheben vom Flughafen in Jakarta von den Radarschirmen verschwunden und abgestürzt, teilte das indonesische Verkehrsministerium mit.
Alle Passagiere und die Besatzung sind vermutlich ums Leben gekommen, sagte der Chef des nationalen Such- und Rettungsdienstes.
Die Maschine war auf dem Weg zu Pangkal Pinang, der größten Stadt der Nachbarinsel Bangka.
Am 28. Dezember 2014 war bereits ein anderes Passagierflugzeug mit 162 Menschen an Bord in Java ins Meer gestürzt. Alle Insassen wurden getötet.