行政区共有八个，包括在澳洲大陆本土上的五个州（维多利亚、新南威尔士、昆士兰、南澳大利亚、西澳大利亚）和两个领地（澳洲首都领地、北领地），加上塔斯马尼亚岛上的一个州。澳洲本土亦包括一个较小的非自治领地（杰维斯湾，隶属联邦直辖的一块沿海飞地），此外有6个岛屿属地（称为海外领地）以及南极洲领地，都由联邦政府直接管辖，当地只有地方政府级别的机构，不过由于历史原因诺福克岛虽然不是自治领地，但当地地方政府有较大的自主权。由于澳大利亚的州是本身具有主权的联邦成员，因此不是“联邦行政区划”。领地的划分则基于联邦政府立法