While the debate over the Voice to Parliament continues ahead of the upcoming referendum, Victoria is taking further steps towards a state-based treaty, which would be the first in Australia.