Treaty making—a recognition of existence

In the current debate over the Voice to parliament, both sides agree on the need for a Treaty. What they don’t agree on is when. Both New Zealand and Canada have treaties and a complex history of implementing them. What, if anything, can we learn from their story?