The Prime Minister has denied Foreign Minister Penny Wong wants to resurrect the Voice to Parliament debate.

Speaking on an episode of the Betoota Advocate podcast released on Monday, Ms Wong compared the Voice debate to the conversations around Gay marriage, saying Australians will look back on the argument in 10 years' time and ask, "Did we even have an argument about that?"

Ms Wong, who was a central figure in the marriage equality campaign, told the popular podcast: "Like, kids today, or even adults today, barely kind of clock that it used to be an issue."

"Remember how big an issue that was in the culture wars? Blimey, just endless."

Senator Wong later clarified her comments after media organisations and politicians hinted she wanted to revive the Voice - which saw more than 60 per cent vote against the proposal to enshrine an Indigenous voice in the constitution and establish an advisory body in 2023 - telling SBS: "The Voice is gone".

"The Prime Minister has made that clear, and the Australian people have made their position clear, and we respect the result of the referendum," she said.

"What I would say is, that doesn't mean reconciliation and closing the gap stops, and we need to keep together, progressing those."

Speaking on ABC Radio in Melbourne on Wednesday morning, Anthony Albanese said Senator Wong wasn't implying the Voice was inevitable, rather arguing that "she spoke about how people will look back on what the issues were".

"That's very different from saying it's inevitable. She did not say that at all," he said.

"I think it was a very modest proposal, but it didn't receive the support of the Australian people. And that is what Penny Wong is saying."

He had previously shut the door on any revitalisation of the Voice when asked during Sunday's leaders' debate, stating: "It's gone".

Later on Wednesday, he told the National Press Club he had supported the Voice, "out of conviction, not out of convenience".

"The Voice to Parliament didn't come from me, it came from First Nations people who had a constitutional convention at Uluru under the former government, under a process that they set up that led to that in 2017," the Prime Minister said.

Nonetheless, Senator Wong's comments led Opposition leader Peter Dutton - who during the referendum debate said he supported legislation for a voice over a change to the constitution, before backtracking almost immediately - to argue the PM should have "heard the voice of the Australian public when they voted No in the referendum".

"Clearly they haven't," Mr Dutton told reporters in Melbourne.

"Now, it would be one of the first items of business for a Labor-Greens government to introduce legislation to put in place the Voice and treaty and truth-telling."

Indigenous groups have criticised Labor for not doing enough to implement Makarrata, or Indigenous truth-telling, commission, alongside Treaty, even after the failure of the Voice.

Last year, Minister for Indigenous Australians, Malarndirri McCarthy, said the Makarrata Commission would be "very difficult" to pursue without bipartisan support.

In August, Uluru Dialogue co-chair Aunty Pat Anderson told a forum she was getting a sense of "deja vu" and feared "we will see the Makarrata baby thrown out with the referendum bathwater" following perceived mixed messages from the Government on the truth-telling commission's future.

Asked about what the future holds for the First Nations portfolio, the PM told reporters on Wednesday afternoon the government is working towards "practical reconciliation" and how "we close the gap?"

"The truth is that every government - Labor and conservative - has not done well enough because, if we had, we wouldn't have the life expectancy gap, the education gap, the housing gap, the health gap," he said.

"We wouldn't have First Nations people having diseases that no-one in this room will have to worry about in remote communities.

"What we are doing is addressing those issues, still engaging through the Coalition of Peaks and through First Nations people - but we also respect democratic processes."