Australia está dividida en seis estados, tres territorios continentales y otros territorios insulares. Los estados son Nueva Gales del Sur (NSW), Queensland (QLD), Australia Meridional (SA), Tasmania (TAS), Victoria (VIC) y Australia Occidental (WA). Los tres territorios continentales son el del Norte (NT), el de la Capital Australiana (ACT) y el de la Bahía de Jervis (JBT) (que se considera parte del ACT). En la mayor parte de sus asuntos, los territorios funcionan de manera similar a los estados; sin embargo el Parlamento de la Mancomunidad tiene el poder de anular cualquier legislación de los parlamentos de los primeros. En contraste, la legislación federal solo puede anular legislaciones de los estados relativas a ciertas áreas según se establece en la Sección 51 de la Constitución Australiana; todos los poderes legislativos residuales son manejados por los parlamentos de los estados, incluyendo hospitales, educación, policía, poder judicial, carreteras, transporte público y gobierno local.
Cada estado y territorio tiene su propia legislatura (unicameral en el caso del Territorio del Norte, el Territorio de la Capital Australiana y Queensland, y bicameral en los estados restantes). La cámara baja es conocida como Asamblea Legislativa (Cámara de la Asamblea en Australia Meridional y Tasmania) y la cámara alta es llamada Consejo Legislativo. El jefe de gobierno de cada estado y territorio es denominado premier o chief minister respectivamente. La reina es representada en los estados por un gobernador, en el Territorio del Norte por un administrador, y en el Territorio de la Capital Australiana por el gobernador general.
Australia tiene también varios territorios menores. El Gobierno federal administra un área separada dentro de Nueva Gales del Sur, el Territorio de la Bahía de Jervis, como base naval y puerto marítimo para la capital nacional. Australia posee además los siguientes territorios externos habitados: Isla Norfolk, Isla de Navidad e Islas Cocos (Keeling); y los territorios externos deshabitados de Islas Ashmore y Cartier, Islas del Mar del Coral, Islas Heard y McDonald y Territorio Antártico Australiano.
