They were only designated fully human (as in counted in the census, given most civil rights) in 1967. It took a referendum.

To give the Australians their due the vote was >90%bin favour

EDIT It was until 1983 that indigenous Australians had the same voting obligations as other Australians.