Rio Tinto says its chair and a board director will step down.
The mining giant has bowed to pressure from investors over the destruction of two Aboriginal sites in Australia.
There was uproar last year when the 46,000-year-old Juukan Gorge rock shelters were destroyed in the course of mining operations.
Chief executive Jean-Sebastien Jacques eventually resigned over the affair.
But campaigners were outraged by the board's handling of an investigation into the matter.
The probe found no single person accountable.
Now chair Simon Thompson and board director Michael L'Estrange will both step down in the coming months.
Investors welcomed the move as a sign of accountability.
Rio Tinto last year chose Danish executive Jakob Stausholm as the firm's new chief executive.
Some Australian investors had pressed for a leader with strong experience of local indigenous issues.