Flight JT-610, carrying 189 people, was on a scheduled flight from the Indonesian capital to Pangkal Pinang, the main city in the Bangka Belitung Islands.
Indonesia-based Lion Air Flight JT610, a three-month old 737 MAX 8, took off from capital Jakarta at 6.20 am local time on Monday and lost contact 13 minutes later when it was at an altitude of about 3,000 feet.
The 31-year-old captain has 6,000 flight hours and the co-pilot more than 5,000 flight hours, the statement said.