Three decades after a federal treaty was first promised - but never materialised - Victoria has introduced the first ever treaty legislation into its parliament.

It has been a hard won battle for First Nations people, and this landmark Victorian process has survived where others have fallen in the wake of the failed Voice referendum.

So what does it mean for the rest of the country?