A request embedded in the Uluru Statement from the Heart and the reason Thomas Mayor is travelling the nation, educating communities.

"I started getting involved because I saw the way our advocacy was going nowhere," Mr Mayor told the Newcastle Herald.

"You see the protests on the street but I realised that sort of advocacy alone wasn't holding parliaments to account. It was like a water of a ducks back to politicians.

"So when the process that lead to the Uluru Statement came along I saw a wonderful opportunity for our people to come together."

In 2017 the Uluru Statement from the Heart was presented to the Australian people by a group of First Nations representatives from across the country.

Along with a Voice to Parliament, the Statement calls for a Makarrata Commission "to supervise a process of agreement-making between governments and First Nations and truth-telling about our history".

"The Uluru statement is a culmination of many lessons from the past and is a gift and invitation to the Australian people to accept our proposal on how we really mature and unify the nation," Mr Mayor said.

"It really is an invitation to all Australians to share in over 60,000 years of culture."

Mr Mayor is a Torres Strait Island man born on Larrakia country and is a signatory to the Uluru Statement.

For 18 months from March 26, 2017, Mr Mayor was entrusted with the Uluru Statement canvas. He spent this time travelling with the almost three square metre canvas - imbued with Anangu Tjukurrpa - to all parts of the country, garnering support for the Statement.

Since this time, Mr Mayor said he "hasn't stopped advocating".

On Thursday night he continued this advocacy in the Hunter, speaking with residents in the office of Newcastle MP Sharon Claydon.

"Last night was one of those many experiences that I've had where I've presented the Uluru statement to a room full of people from a wide variety of backgrounds and political beliefs," Mr Mayor said on Friday.

"I witness how when they learn about this proposal they tend to see it as a fair go."

He said the impact of an absence of a genuine First Nations Voice to Parliament has been obvious in Australia's history.

"Government have gotten Indigenous affairs wrong for so long to the point where we are the most incarcerated group of people on the planet," he said.

"The gap is widening and that is what happens in absence of a genuine voice. The only way we turn this around is through this structural reform."

Mr Mayor said the nation needs a refernedum to ensure the Voice to Parliament is enshrined and cannot be taken away.

"There have been many representative bodies established in the past but they have been silenced by government that don't like the advice they are giving," he said.

So the community can help by encouraging politicians to express support for a referendum to enshrine a voice."

Ms Claydon said Australia has "long struggled to form a just partnership with First Nations people".

"The time is absolutely right," Ms Claydon said.

"We have been given an extraordinarily generous gift and been invited to take an opportunity where First Nations people have provided us a roadmap.

"Labor has committed to holding a referendum in the first term of government should we be successful in the federal election. We will support the Uluru Statement and implement it in full. No ifs and buts."

Ms Claydon said it is important to take the Statement in its entirety and to listen to the advice of First Nations people.

"It makes a very clear case for how we arrived at this point in history but also a pathway forward and that is voice, treaty and truth," she said.

"We have to have constitutionally enshrined voice that can't be taken away at the whim of any government. We have seen too many failures and too many acts of brutality in that regard before.

"Voice, treaty and truth are equally important so you don't get to cherry pick or re order."

IN THE NEWS:

Our journalists work hard to provide local, up-to-date news to the community. This is how you can continue to access our trusted content: