Talks are beginning into the formation of Australia's first-ever treaty with Indigenous people after a Victorian government forum brought together hundreds of Aboriginal and Torres Strait Islanders to discuss self-determination.

The historic meeting, with up to 500 First Nations representatives earlier this month, passed a motion demanding that the state resource a treaty process instead of the federal government's proposal for constitutional recognition.

It called for complete collaboration with Indigenous people in the creation of the treaty, which it wants finalised and agreed upon by December.

The Melbourne meeting was the first in a string of consultations between the Aboriginal community and the Andrews government.

Formal negotiations surrounding the make-up of the treaty, a legal document between to states, are yet to commence.