Olyckan inträffade under lördagen i Solok i provinsen Sumatera Barat, där tolv människor letade guld i en övergiven gruva.
– Åtta män och en kvinna gick in för att gräva och begravdes i ett jordskred. Vi hämtade ut deras kroppar tidigt i morse, säger talespersonen Firdaus Firman.
Dödsoffren saknade både ordentliga verktyg och skyddsutrustning. Tre personer som höll vakt larmade om olyckan när de andra inte kom ut.
Räddningsinsatsen ska ha försvårats av nederbörd och platsens svårtillgängliga läge.