A simple challenge: come up with a situation where the continent of Australia is divided between two or more sovereign states, preferably (but not necessarily) with different languages and distinct cultures. How remote would the POD need to be?
I suspect the easiest option is to have Western Australia secede, or never join the federation. However, I'm looking for something less obvious and more exotic.