Treaties between First Peoples and governments typically cover matters such as land and economic settlements, policy commitments, the resolution of historical grievances and frameworks for future collaboration.
They exist in the context of colonisation, during which First Peoples were forcibly removed from their land and lost the opportunity to develop that land economically under the colonial state.
In many cases, First Peoples were massacred and treated as second-class citizens, with the long-lasting effects evident in disproportionate rates of children being removed from their homes, incarceration and health disparities.
Leading democratic countries, including New Zealand, Canada and the United States, have treaties with First Peoples.
In the first 100 years of the republic, the United States Government entered into more than 500 treaties with American Indian nations, more than 370 of which were ratified by Congress.
In 1840, the Te Tiriti o Waitangi/Treaty of Waitangi was entered into between the Crown and Māori Chiefs in Aotearoa.
View this post on Instagram
A post shared by Gellung Warl I First Peoples' Assembly of Victoria (@firstpeoplesvic)
Last year, the Victorian Government signed Australia's first Treaty, having negotiated a statewide agreement with the First Peoples' Assembly, a body of democratically elected Traditional Owners.
"Treaty is there to bring us all together," Traditional Owner Travis Lovett told AAP.
"Let's all be proud as a state that we are the only state in the country that has a treaty and nobody had to give anything up to get that."
Australia remains the only country in the Commonwealth not to have entered into a formal treaty between the federal government and First Peoples.
"For the very first time in this country's history," Wamba Wamba, Yorta Yorta and Dja Dja Wurrung woman, Ngarra Murray said at the time. "A state is preparing to enter a treaty with First Peoples. This is not a small step — it is a rupture in the national story, a shift in power, a promise that tomorrow can be different from yesterday."
It follows a long fight for justice in Victoria, including the 1939 Cummeragunja Walk Off and the Lake Tyers protest.
"The relationship between First Peoples and the State of Victoria has been profoundly shaped by colonisation and its enduring harm," a preamble to Victoria's Treaty says.
"Our shared history bears the weight of injustice, dispossession, disruption of Country and acts that sought to erase First Peoples and silence cultures. The Yoorrook Justice Commission revealed how deeply this pain and trauma runs — and how it continues to shape lives, families, and communities today."
Then Premier Jacinta Allan said it was about a "recognition that ancient systems of law and the modern institutions of our democracy can stand side by side".
"But today also carries a deeper meaning; it is quite literally two worlds meeting in respect and in partnership."
Treaty does not give Indigenous people a veto over legislation, nor does it alter the state's constitution. It also does not, despite criticism from some conservatives, give Aboriginal people extra rights or remove anyone from their private land.
"This Statewide Treaty marks a new beginning - an invitation to walk forward together, guided by truth, integrity and determination," the Treaty reads.
"Through Treaty, we build a better future for all."