Nieco inaczej wygląda status dwóch autonomicznych terytoriów wewnętrznych (chodzi tu o Terytorium Północne i Australijskie Terytorium Stołeczne), których samodzielność wynika wyłącznie z ustaw zwykłych i nie ma podstaw konstytucyjnych. Tym samym władze federalne zachowują kontrolę nad całością prawodawstwa stanowionego przez terytoria i mogą je uchylać. W praktyce dzieje się to sporadycznie, jednak procedura ta nie została całkowicie zarzucona.
Stany i terytoria wewnętrzne posiadają własne parlamenty oraz rządy. Szefowie rządów stanowych noszą tytuł premierów, natomiast w terytoriach są oni zwani szefami ministrów. Dodatkowo w każdym ze stanów funkcjonuje urząd gubernatora, oficjalnie będącego osobistym reprezentantem monarchy, a w praktyce odgrywającego rolę analogiczną do tej, jaką na szczeblu federalnym pełni gubernator generalny. W Terytorium Północnym funkcję tę spełnia administrator, natomiast w terytorium stołecznym urzędu takiego de facto nie ma.
Samorząd lokalny