Premier Annastacia Palaszczuk said an Indigenous truth-telling and healing inquiry will be set up in response to the Treaty Advancement Committee’s final report.

She said the treaty was an historic step towards reconciliation and achieving real outcomes for Aboriginal and Torres Strait Islander peoples.

“Today we take a giant step on our path towards Treaty with Aboriginal peoples and Torres Strait Islander peoples,” Ms Palaszczuk told parliament on Tuesday.

“We do this, not as the act of a government but as a community – to confront the past, acknowledge its pain and work together on a brighter future.”

Ms Palaszczuk said laws will also be passed to set up a First Nations Institute within 18 months to draft a legal framework for treaty negotiations.

“Treaty is about finding a place where we can face up to our shared history and be truthful about all of it – good and bad – and build a future together where we value, trust, and respect each other.”

A Path to Treaty Office will be set up within government to prepare for treaty talks once a legal framework has been drafted.

The government is open to signing either a single treaty, or individual treaties with different Indigenous groups.

An Independent Interim Body with Indigenous and non-Indigenous representatives will be appointed to oversee the treaty process until the First Nations Institute is established.

The body will lead local truth-telling initiatives to “promote a shared understanding” of history in institutions such as public libraries, museums, archives and art galleries.

Ms Palaszczuk will sign a statement of commitment with First Nations leaders at parliament on Tuesday, witnessed by close to 400.

“For many of them, simply being in parliament house will require courage, such is the depth of feeling over government actions like the Stolen Generation,” she said.

Deputy Premier Steven Miles said it was a momentous day as Australia continued the momentum toward reconciliation.

“We are determined for this process to be more than a symbolic gesture with concrete actions,” he said.

It emphasises the importance of understanding, acknowledging and respecting First Nation, Nations peoples culture and knowledge.”

Queensland is among a number of states proceeding with treaty negotiations. The Victorian parliament is scheduled to vote on its framework on Tuesday, and the ACT and the Northern Territory are making progress.

South Australia’s Labor government had been working towards a treaty, but the process was stopped in 2018 upon the election of a new Liberal leadership.

NSW, Western Australia and Tasmania are not currently working towards a treaty agreement.

The federal government is planning on holding a referendum on a constitutionally enshrined First Nations voice to parliament in its first term.

The Greens are pushing for a truth-telling commission to support Labor’s plans, but the government says its priority is to introduce the voice.