An Aboriginal treaty is a binding legal agreement between Australian governments and Australian First Nations (or other similar groups) that sets out the terms of engagement and obligations of all sides to maintain a positive co-existence. The treaty negotiations are a fair process of negotiation between equals, and the outcomes of any treaty involve both sides committing to responsibilities, promises, and principles that bind the parties in an ongoing relationship of mutual obligation and shared responsibility. The absence of a treaty is one of the major challenges facing the treaty debate in Australia, and many Aboriginal and Torres Strait Islander peoples believe the moral and legal basis of the nation is "a little legally shaky". The issues covered by an Indigenous treaty with a state government are likely to include health, education, and land rights. The Victorian Government of Daniel Andrews was the first at state level to pass a legal framework for Indigenous treaty negotiations in 2018, but there have been various moves made to instigate such a process in all states and territories in the 21st century. The treaty negotiations are a necessary journey to address a long history of colonialism and the scars it has left, and treaties provide a framework for living together and sharing the land Indigenous peoples traditionally occupied.