W latach 80. i 90. XX wieku stany przeprowadziły reformy samorządowe. W ich wyniku np. w stanie Wiktoria zostały przeprowadzono zmiany, które polegały na korekcie granic samorządów oraz łączeniu mały jednostek administracyjnych w większe. W roku 1993 w Wiktorii funkcjonowało 210 samorządów, w wyniku przeprowadzonych reformy od 1995 roku istnieje 79 jednostek administracyjnych. Podobne reformy zostały również przeprowadzone w 2008 roku w Queenslandzie (The Local Government Reform Implementation Act 2007) i w Terytorium Północnym.
Zapisy w konstytucjach stanowych thumb|250px|Siedziba rady samorządu City of Sydney. Obszar samorządowy nie został dotychczas uznany w konstytucji Australii, tym samym samorząd nie jest uznawana jako podstawowa instytucja lokalna w Australii. Australian Local Government Association (ALGA, Australijskie Stowarzyszenie Samorządów) opowiada się za ujęciem samorządów w australijskiej konstytucji. Mimo niewprowadzenia zapisów o samorządach w konstytucji Australii wszystkie stany uznały je w swoich konstytucjach. W Terytorium Północnym władza formalnie sprawowana jest przez rząd federalny Australii, wynika to z faktu, że Terytorium Północne wciąż uznawane jest za terytorium federalne.