Opposition Leader Anthony Albanese will this week visit Uluru in the lead-up to the four year anniversary of the Uluru Statement from the Heart.

"If we want to create a better society, we have to listen to First Nations people," he said on Monday.

"Labor is listening. And that's why we support the Uluru Statement from the Heart.

"The denial of a voice to parliament is the denial of a fair go."

Endorsed by hundreds of Indigenous leaders across the country, the statement called for a constitutionally enshrined Indigenous advisory body and a commission to oversee treaty-making and truth-telling.

The coalition government immediately rejected the idea of a constitutionally entrenched voice to parliament.

Work is underway to develop an Indigenous voice, with a final report expected by August.

An interim report said the government should be obliged to consult on the Indigenous voice to parliament when crafting laws on race, native title and racial discrimination which impact upon Aboriginal Australians.

But the coalition's preferred body will have no power to overturn policy or prevent laws coming into force.

Parliament would also be expected to seek advice on issues that are relevant to Aboriginal and Torres Strait Islander people more broadly.

Australian Associated Press