The Indonesia Air Transport turboprop plane left from Yogyakarta and was headed for the city of Makassar on Sulawesi island, carrying three passengers and eight crew members, according to the Makassar search and rescue agency.

Contact was lost shortly after 1.00pm (0600 GMT).

Muhammad Arif Anwar, the head of the local search and rescue agency, said teams were deployed to a mountainous area of Maros Regency, which borders Makassar, near the last known location of the plane.

The search on land and by air involved the air force, police and volunteers, he added.

Andi Sultan, operations chief at the Makassar search and rescue agency, said a helicopter and drones were being used to find the plane.

Indonesia, a vast archipelago in Southeast Asia, relies heavily on air transport to connect its thousands of islands.

The country has a poor aviation safety record, with several fatal crashes in recent years.

In September last year, a helicopter carrying six passengers and two crew members crashed shortly after taking off from South Kalimantan province, killing everybody on board.

Less than two weeks later, four people were killed when another helicopter crashed in the remote Papua district of Ilaga.