Flygplanet som störtat var på väg mot Pangkal Pinang på Sumatra och tillhör lågprisbolaget Lion air.
Enligt SVT försvann det från radarn efter endast 13 minuter.
Av de 189 passagerna var 23 personer regeringstjänstemän.
Det är ännu oklart om någon överlevt.
– Vi hoppas och vi ber, men vi kan inte bekräfta något, sade räddningschefen Muhammad Syaugi under en pressträff.
Flygplanet uppges vara av modellen Boeing 737 Max 8, en modell som tidigare haft problem. På grund av säkerhetsrisker ska Lion air fram till 2016 ha varit förbjudet att flyga över Europa.