The Lion Air flight JT-610 took off from the Jakarta airport at 6.20am local time and lost contact at 6.33am (23.33pm GMT).
The Boeing 737 MAX 8 was originally scheduled to arrive at Pangkal Pinang at 7.20am.
Lion Air Spokesman on Flight 610, which reportedly crashed off the coast of Indonesia, said: “We can confirm that one of our flights has lost contact, its position cannot be ascertained yet.”
Edward Sirait, the CEO of Lion Air group, said he was trying to find information on the plane but cannot give any further details at this stage.
He said: “We cannot give any comment at this moment.
“We are trying to collect all the information and data.”
It is not known how many passengers were on board the flight.
The plane lost contact 13 minutes after takeoff, according to the official.
The jet was a Boeing 737 MAX 8, according to air tracking service Flightradar 24.
A search and rescue team has been deployed to find the plane.
The team left Jakarta at roughly 6.20am local time on Monday.
More to follow…