Το Τμήμα Εξωτερικών Υποθέσεων και Εμπορίου της Αυστραλίας είναι υπεύθυνο για την έκδοση αυστραλιανών διαβατηρίων, ενώ τα γραφεία Australia Post είναι τα σημεία υποβολής των αιτήσεων. Από τον Μάιο του 2009, η Αυστραλία εκδίδει τη σειρά N ePassport, το οποίο περιλαμβάνει χαρακτηριστικά ασφαλείας όπως ενσωματωμένο μικροτσίπ.
Κάθε Αυστραλός 18 ετών και άνω, ή κάτω των 18 που είναι ή έχουν είναι παντρεμένοι, πρέπει να συμπληρώσει τη Φόρμα Αίτησης Διαβατηρίου (διαθέσιμη online ή στα γραφεία Australia Post). Υποβάλλεται μαζί με:
Οι αιτούντες πρέπει να παρουσιάσουν δύο ίδιες χρωματικές φωτογραφίες, 35-40mm πλάτος x 45-50mm ύψος, όχι παλιότερες από 6 μήνες.
Για νέα αίτηση, μια φωτογραφία πρέπει να φέρει την φράση "Αυτή είναι αληθινή φωτογραφία του (πλήρες όνομα)" στο πίσω μέρος, με υπογραφή εγγυητή. Ο εγγυητής πρέπει να είναι αυστραλιανός πολίτης 18+ ετών, μη συγγενής, μη ερωτικώς συνδεδεμένος και να μην μοιράζεται διεύθυνση με τον αιτούντα. Για ανανέωση, απλώς το όνομα του αιτούντος στο πίσω μέρος μιας φωτογραφίας.
Οι αιτήσεις υποβάλλονται σε 1.700 γραφεία Australia Post. Για επείγουσες ανάγκες, μπορείτε να πάρετε ραντεβού στα γραφεία Διαβατηρίων σε Αδελαΐδα, Μπρίσμπεϊν, Κανμπέρα, Ντόργουιν, Χόμπαρτ, Μελβούρνη, Νιουκάστλ, Πέρθη και Σίδνευ. Οι αιτούντες από το εξωτερικό επικοινωνούν με την πλησιέστερη αυστραλιανή διπλωματική αποστολή.
Οι ενήλικες που έχουν διαβατήριο έγκυρο τουλάχιστον 2 χρόνια και είναι τρέχον ή λήγει μέσα στο τελευταίο χρόνο, μπορούν να χρησιμοποιήσουν απλούστερη φόρμα ανανέωσης μέσω του ιστότοπου ή του Australia Post.
Η Αυστραλιακή κυβέρνηση θεωρεί "παιδί" κάθε ανύπαντρο πολίτη κάτω των 18 ετών. Όλα τα παιδιά, ακόμα και νεογέννητα, πρέπει να έχουν δικό τους διαβατήριο για ταξίδια στο εξωτερικό. Η αίτηση γίνεται από γονέα/κηδεμόνα που πρέπει να παρουσιάσει ταυτότητα. Τα διαβατήρια παιδιών ισχύουν 5 χρόνια και δεν ανανεώνονται με φόρμα ανανέωσης – χρειάζεται νέα αίτηση κάθε φορά. Όλοι οι γονείς/κηδεμόνες με νόμιμη ευθύνη πρέπει να δώσουν συγκατάθεση.
Απαιτείται αντίγραφο αυστραλιανής πιστοποίησης γέννησης. Για παιδιά γεννημένα στο εξωτερικό: ξένη πιστοποίηση γέννησης και απόδειξη αυστραλιανής υπηκοότητας. Επίσης: προηγούμενα διαβατήρια του παιδιού και για γεννημένα στην Αυστραλία, απόδειξη υπηκοότητας τουλάχιστον ενός γονέα κατά τη γέννηση.