Six states voted against a proposal to amend the constitution to recognize and include First Nations people in government advisory bodies.

“When you aim high, sometimes you fall short. We understand and respect that.” said Anthony Albanese.

Peter Dutton, leader of the opposition, said the result was “good for our country”.

“The Voice” was Australia’s first referendum in almost 25 years. Among the majority of ballots counted, the “No” vote led the “Yes” vote 60% to 40%.

A fraught and often acrimonious campaign led to its rejection.

Indigenous peoples’ inclusion in the constitution would unite Australia and usher in a new era, according to supporters.

There were no leaders who said the idea would cause division, would create “classes” of citizens, or would slow government decision-making.

It was criticized for appealing to undecided voters with a “Don’t know? Vote no” message, and for running a campaign based on misleading information.

As a result, Mr Albanese is left searching for a way forward with his vision for the country, while the opposition is eager to capitalize on the success. Addressing the nation, the prime minister expressed respect for the vote and the democratic process.

“This moment of disagreement does not define us, and it will not divide us. We are not Yes or No voters, we are all Australians. And we must take our country beyond this debate as Australians.