As a federal election looms, the Greens are pressuring Labor to back a multi-million dollar Truth and Justice Commission to oversee national 'truth-telling' and consultations for a Treaty.
The Greens believe if they secure enough support to lobby the major parties — including Labor to support a national Truth-telling Commission.
"All voices must be heard, our journey towards Treaty is the unfinished business we must complete together,” Greens spokeswoman for Justice and First Nations Lidia Thorpe said.
According to the minor party, the Truth and Justice Commission would be an independent investigative body which would have the same powers as a Royal Commission.
On Monday, Ms Thorpe told reporters it is "vital" that the nation can fully understand its history.
"It will allow a conversation, it will allow the truth to be told in this country and it will allow us to come together so we can come forward and have a day that we can truly celebrate."
Ms Thorpe said a Treaty is a way for the nation to heal and celebrate First Nations' rich histories and cultures.
"Treaty is about sharing what we have to give so that we can live in peace. It's an opportunity for this country to have a conversation that is well overdue a conversation about the oldest continuing living culture in the world."
Labor has categorically ruled out forming a coalition with the Greens in minority government.
In its policy announcement, the Greens are also pushing to a establish a treaty or treaties with First Nations communities and the Commonwealth before a Voice to Parliament.
Leader of the Greens Adam Bandt said it was important that the nation acknowledged Australia's history.
"As long as we refuse to tell the truth, there will be a deep, dark hole at the democracy that we call Australia."
Spokesperson for Labor and shadow Indigenous Australians minister Linda Burney said in a statement to NITV News that Labor is fully committed to the Uluru Statement from the Heart.
“I am determined that we get the Statement delivered, Anthony Albanese is determined that we get the Statement delivered, and our entire party is determined that we get the Statement delivered.”
“We’re not interested in holding any parts of the Statement hostage against another,” the Wiradjuri woman said.