Muhammad Arif Anwar, the head of the local search and rescue agency, told AFP teams were deployed to a mountainous area of Maros Regency.
The regency borders Makassar, near the last known location of the plane.
The search on land and by air involved the air force, police and volunteers, Anwar added.
Andi Sultan, operations chief at the Makassar search and rescue agency, said a helicopter and drones were being used to find the plane.
The aircraft manufacturer, France-based firm ATR, said it had been informed of “an accident” involving one of its planes.
“ATR specialists are fully engaged to support both the investigation led by the Indonesian authorities and the operator,” the company said in a statement.
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.
– Agence France-Presse