Early voting begins in Australia's referendum on Indigenous rights Early voting opened Tuesday across a swathe of Australia on a reform that would recognise Indigenous people in the 1901 constitution for the first time.