By Paul Osborne in Canberra

More than half of Australians have rejected a referendum to enshrine an indigenous Voice in the constitution.

At 10pm AEDT on Saturday, the national tally stood at 59 per cent for the ‘no’ vote and 41 per cent for ‘yes’.

All states and territories except the ACT cast a majority ‘no’ vote.

Queensland voters were resoundingly against the constitutional change, with the ‘no’ case securing over 67 per cent.

In the national capital, 63 per cent voted ‘yes’ and 37 per cent voted ‘no’.

The ‘no’ vote in NSW was sitting on 58 per cent, while 54 per cent of Victorian voters rejected the referendum question.

The SA ‘no’ vote was 64 per cent, while 59 per cent of Tasmanians voted against the constitutional change.

Only 36 per cent of Northern Territorians voted ‘yes’.

Early votes in the Voice referendum showed the ‘no’ case was ahead in four states.

WA was on track to record a ‘no’ vote of 60 per cent.

Across all 151 electorates in the House of Representatives, 113 recorded a majority ‘no’ vote.