The Victorian Minister for Aboriginal Affairs, Gavin Jennings, says the state's constitution will be changed to acknowledge Victoria was established without the proper involvement of Aborigines.
The amendment does not confer any legal rights, but Mr Jennings says the move shows respect to Indigenous Australians and is a step towards genuine reconciliation.
He says he wants other states and the Federal Government to address the issue.
"A few years ago the Commonwealth was contemplating adding this similar clause into the preamble of the Australian constitution. But they lost the momentum and didn't proceed with that. I'm hoping, in the spirit of reconciliation right across Australia, that the Commonwealth government will recognise that there is a ongoing need to pay due recognition to the prior occupation of this great continent by Aboriginal people."