The Greens will push the federal government to implement a treaty and a truth commission in addition to the establishment of an Indigenous voice to parliament.
Party leader Adam Bandt and Indigenous spokeswoman Lidia Thorpe will begin negotiations with Labor on the referendum to enshrine the voice in the constitution, following a party room meeting.
As Acting Prime Minister Richard Marles reiterated the government's pledge to establish the voice during the current parliamentary term, Senator Thorpe said it was critical for all elements of the Uluru Statement to be implemented.