An Australian senator has demanded a treaty between Australia’s First Nations and its government.