The Voice was first proposed after hundreds of Indigenous Australians, who took part in the Uluru Dialogues, issued the Statement from the Heart six years ago.
He said the nation must now come together to overcome the disadvantage that Indigenous Australians face because "no one could say more of the same is good enough".
"What we have seen tonight is Australians literally in their millions reject the prime minister's divisive referendum.".
"A majority of Australians have said no to an invitation from Indigenous Australians.".
But she said millions of Australians were committed to closing the gap between Indigenous and non-Indigenous Australians.
Mr Albanese has repeatedly said that the call for a Voice was a "modest request" from First Nations Australians.
Shadow Indigenous Australians spokeswoman Jacinta Nampijinpa Price thanked Australians for "believing in our nation" and saying "no to division within the constitution along the lines of race". »