He added that the company was also determined to regain the trust of the Puutu Kunti Kurrama and Pinikura people as well as other Traditional Owners.
The company has been criticised by stakeholders over a lack of individual accountability, which they said undermined the group's ability to implement changes recommended in a recent review.
Keren Adams, legal director at the Human Rights Law Centre, said while the removal of the three senior executives was an important first step it must not be the last.
“At last we are seeing some proper accountability at the top for Rio Tinto's destruction of Juukan Gorge. The company’s initial response of docking executives’ bonuses was patently inadequate given the significance of the site.
“But this is only the first step. The company must now follow this action up with proper reparations to the Traditional Owners and start walking the talk on human rights and cultural heritage protection.”