it’s been a while
To change the Australian Constitution a referendum has to be held to seek the approval of Australian voters.
AEC TV: Our process, Our experts