喺19世紀末至20世紀初,好多人提出過一啲澳洲新州分或領地嘅建議,包括喺現存嘅州分入面劃出新嘅州分,一啲其他地方作為一個新嘅州分加入澳洲聯邦。但自1901年起,澳洲都再無新嘅州分設立。
曾經得到一定討論嘅建議,主要包括有紐西蘭、東帝汶同埋巴布亞新畿內亞加入澳洲聯邦,以及將北領地同首都領地升格做州。