Federal parliament returns from a four-week break tomorrow, with the fallout from the Voice referendum expected to dominate.
Both houses will sit in the wake of the first referendum since 1999.
All Australian states rejected the proposal to enshrine an Indigenous advisory body to parliament.
The ACT was the only jurisdiction to vote yes.
Locally, 54.54 per cent of voters in Corio rejected the referendum, while 45.46 per cent voted yes.
The number was tighter in Corangamite, where 51.8 per cent voted not and 48.2 per cent yes.
Prime Minister Anthony Albanese has taken responsibility for the defeat.
He said it was now time to look for a new way forward for reconciliation.
“We will continue to write the next chapter in that great Australian story,” he said.
“We’ll write it together, and reconciliation must be a part of that chapter.”
Opposition leader Peter Dutton said he would work with the government on improving outcomes for First Nations people.
He said he wanted to see Indigenous disadvantage addressed, but The Voice was not the solution.
“To Indigenous Australians contending with difficulty and disadvantage, I will do my upmost to lead with courage and to do what is right,” he said.
“To implement the practical solutions required to improve outcomes and close the gap.”