Parks, waterways and waterfalls with names "offensive" to Aboriginal people could be rebadged after an agreement was struck on an Australian-first treaty.

Under the statewide treaty bill to be introduced to Victorian parliament on Tuesday, the state's Indigenous representative body would be made permanent and granted expanded powers.

It would act as a voice to state parliament that the government must consult on laws and policies affecting Aboriginal Victorians.

The in-principle agreement comes after almost 10 months of negotiations between the government and First Peoples' Assembly of Victoria and the end of a state truth-telling inquiry exposing the mistreatment of Aboriginal people since colonisation.

In a joint statement with assembly co-chairs Rueben Berg and Ngarra Murray, Premie

See Full Page