Аустралија се састоји од шест држава, три територије на матичном копну и седам мањих прекоморских територија.[1] Државе су Нови Јужни Велс, Квинсленд, Јужна Аустралија, Тасманија, Викторија и Западна Аустралија. Две значајније континенталне територије су Северна Територија и Аустралијска престоничка територија. У многим питањима територије функционишу као државе. Једини изузетак је правило да федерални парламент може да поништи законе територијалних парламената. Насупрот томе, акти федерације могу да суспендују државне само у случајевима који су дефинисани Чланом 51. Устава Аустралије; сва остала законодавна овлашћења, укључујући и области здравства, образовања, полиције, правосуђа, саобраћаја, јавног транспорта и локалне самоуправе, искључиво су у надлежности државних парламената.
Свака држава и територија има своје законодавне органе (једнодомне у случају Северне територије, Престоничке територије и Квинсленда, односне дводомне у свим осталим државама). Доњи дом је познат под називом Законодавна Скупштина (Скупштински Дом у Јужној Аустралији и Тасманији), а горњи као Законодавни Савет. Шефови влада у свакој држави и територији називају се премијери, односно главни министри. Државни гувернер представља краљицу у свакој држави, администратор у Северној територији, а главни гувернер (федерални) столује у Аустралијској Престоничкој територији.