Територія штатів поділена на графства і муніципалітети, їхнє населення обирає представницькі органи місцевого самоврядування — ради, які, в свою чергу, створюють власні виконавчі органи. Право на громадянство за місцем народження (jus soli) не визнається; лише за походженням (jus sanguinis) — принаймні один із батьків повинен бути громадянином, або постійно проживати в Австралії; подвійне громадянство визнається. Кваліфікаційний період для натуралізації (постійне проживання на території держави) становить 4 роки.