The Bell 412 chopper was on the way to a Newmont Mining Corporation exploration camp on Sumbawa Island in West Nusa Tenggara province when it went missing over the weekend.
Rescue official Ida Bagus Budisma says the wreckage was found Monday in a valley 50 miles (75 kilometers) from the town of Sumbawa Besar. He says the bodies of both people on board were being evacuated.
Neither of those killed were Newmont employees.
Transportation accidents are common in Indonesia, a sprawling archipelagic nation of 17,000 islands.