The message from very many Aboriginal Peoples in Australia to the Australian Government is that the time is long overdue for genuine negotiation on treaties.