Η Αυστραλία ξεκίνησε ως έξι ξεχωριστές βρετανικές κολονίες, οι οποίες ομοσπονδήθηκαν το 1901 για να γίνουν η Κοινοβουλευτική της Αυστραλίας. Οι κολονίες ήταν:
Νέα Νότια Ουαλία
Βικτωρία
Νότια Αυστραλία
Κουϊνσλαντ
Τασμανία
Δυτική Αυστραλία
Δεν ήταν "αρχικά κράτη" αλλά κολονίες που έγιναν κράτη μετά την ομοσπονδία.