Οι έξι πολιτείες και οι δύο εδαφικές ενότητες της Αυστραλίας οριοθετούνται από σύνορα που σχεδιάστηκαν κυρίως από ευρωπαϊκούς αποίκους κατά την αποικιακή επέκταση, συχνά ακολουθώντας γραμμές γεωγραφικού μήκους ή πλάτους και όχι φυσικά χαρακτηριστικά. Το πιο διάσημο είναι το σύνδεσμος Δυτικής Αυστραλίας–Νότιας Αυστραλίας κατά μήκος του 129ου μεριδιανού ανατολικά: καθιερώθηκε το 1897 μετά από εδαφική διαμάχη, εκτείνεται πάνω από 1.600 χλμ ως το μακρύτερο ευθύγραμμο όριο στον κόσμο. Άλλα βασικά σύνορα περιλαμβάνουν:
Αυτές οι γραμμές σχήμασαν τη διοικητική διακυβέρνηση, τα εδαφικά δικαιώματα και τις περιφερειακές ταυτότητες σε όλη την ηπειρο.