A consultation tour of the republic is expected to begin next year.
Australians will be asked what they think if the country should cut ties with the British monarchy.
If a referendum follows, the majority of people in at least four of the six states will have to vote yes.
