According to the ministry, the helicopter lost contact with air traffic control about five minutes after it took off.
The bodies of six passengers and two crew members were found on Thursday evening in difficult-to-access terrain. The helicopter is believed to have crashed.
Several plane and helicopter accidents have occurred in Indonesia in recent years. Most recently, in January, ten people died when a plane crashed into a mountainside.
Correction: An earlier version of the text contained an inaccuracy about Borneo.
