Australia on Saturday decisively rejected a proposal to recognise Indigenous people in the constitution, in a major setback to the country's efforts for reconciliation with its First Peoples.
Nationwide, with 45 per cent of the vote counted, the "No" vote led "Yes" by 57.35 per cent to 42.65 per cent.
Australian broadcaster ABC and other TV networks have projected that at least four states - New South Wales, Tasmania, Queensland and South Australia - would vote against altering the 122-year-old constitution.
A successful referendum requires at least four of the six states to vote in favour, along with a national majority. Because of Australia's time zones, voting in Western Australia was still under way as it became clear the referendum was lost.
Australians had to write "Yes" or "No" on a ballot paper that asked whether they agree to the proposal, which would recognise Aboriginal and Torres Strait Island people through the creation of an Indigenous advisory body, the 'Voice to Parliament'.
"I'm devastated," Indigenous leader and prominent "Yes" campaigner Thomas Mayo said on ABC News.
"We need a Voice. We need that structural change."
Australia's Indigenous citizens, who make up 3.8 per cent of the country's 26 million population, have inhabited the land for about 60,000 years but are not mentioned in the constitution and are, by most socio-economic measures, the most disadvantaged people in the country.
Academics and human rights advocates fear a win for the "No" camp could set back reconciliation efforts by years.


Fire in rebel-held east Congo kills 24 schoolchildren
Trump touts $5,000 payout if Republicans win as Vance waits in wings
Search expands after Philippine ferry fire kills five and leaves dozens missing
Trump says Iran war to end after US midterm elections
At least 20 killed in cargo vessel fire at China shipyard, state media reports
US military says it struck vessel in Caribbean, killing 3
At least 14 killed in explosion at weapons depot in Syria
US hits five Iranian oil tankers after attack on Navy ships
