Flygplanet flög över ett bergsområde i Papuaprovinsen i östra delarna av landet när markkontrollen förlorade kontakten med det, rapporterar AP.
Enligt lokala bybor ska man ha sett ett flygplan krascha in i ett berg och räddningsarbetare är nu på väg till området för att leta efter överlevare.
Flygplanstypen som kraschade uppges ha varit av typen ATR 42–300, en fransk-italiensk flygplansmodell som utvecklades och byggdes under 1980- och 90-talen.