Οι αιτήσεις για αστραλικό διαβατήριο πρέπει να συμπληρωθούν και να υποβληθούν σε γραφείο Australia Post. Αν βρίσκεστε στο εξωτερικό, η αίτηση μπορεί να υποβληθεί σε αστραλική προξενειακή αποστολή. Απαιτείται συνέντευξη κατά την υποβολή. Τα διαβατήρια είναι έγκυρα για 10 χρόνια· τα διαβατήρια συνταξιούχων για 5 χρόνια (διαθέσιμα για άτομα 75+ ετών). Τα διαβατήρια παιδιών για ανηλίκους κάτω από 18 ετών, αιτούμενα από γονέα ή νόμιμο επιμελητή.
Πρέπει να είστε αστραλικός πολίτης. Αν γεννήθητε στην Αυστραλία, υποβάλετε αντίγραφο πιστοποιητικού γέννησης. Αν γεννήθητε μετά τις 20 Αυγούστου 1986, πρέπει να υποβάλετε απόδειξη ότι τουλάχιστον ένας γονέας ήταν αστραλικός πολίτης. Αν δεν γεννήθητε στην Αυστραλία, υποβάλετε πιστοποιητικό αστραλικής υπηκοότητας. Αυτά τα έγγραφα απαιτούνται στη συνέντευξη.
Πρέπει να δώσετε δύο χρωματικές φωτογραφίες που έχουν γίνει μέσα στα τελευταία έξι μήνες. Ένας εγγυητής πρέπει να εγκρίνει τις φωτογραφίες πιστοποιώντας ότι είναι δικές σας. Μέγεθος: 35-40 mm πλάτος, 45-50 mm ύψος. Φωτεινό, απλό φόντο, κοιτάτε κατευθείαν την κάμερα, ουδέτερη έκφραση, στόμα κλειστό. Τα μαλλιά δεν πρέπει να είναι στα μάτια, και αν φοριέτε γυαλιά συνήθως, πρέπει να τα φοριέτε στη φωτογραφία.
Απαιτείται για όλους τους ενηλίκους αιτούντες. Τα παιδιά κάτω από 18 ετών δεν χρειάζονται συνέντευξη εκτός αν έχουν παντρευτεί. Στη συνέντευξη υποβάλετε αίτηση, φωτογραφίες, απόδειξη υπηκοότητας και έγγραφα ταυτότητας (π.χ. άδεια οδήγησης). Θα κληθούν ερωτήσεις για τις πληροφορίες στην αίτηση.
Ως το 2010, το τέλος για νέο ή ανανεωμένο διαβατήριο είναι 208 αστραλικά δολάρια για ενηλίκους και 104 για παιδιά. Πληρωμή με ταμείο, EFTPOS ή πιστωτική κάρτα. Επιταγές δεν αποδέχονται.
Αν ανανεώσετε ενώ είναι ακόμα έγκυρο ή λήγει λιγότερο από δύο χρόνια πριν, υποβάλετε προ-συμπληρωμένη φόρμα και δύο φωτογραφίες. Καμία άλλη τεκμηρίωση δεν απαιτείται. Πρέπει να ολοκληρώσετε όλη τη διαδικασία αν το διαβατήριο χαθεί, κλαπεί, λήγει για περισσότερο από δύο χρόνια ή αν αλλάξατε όνομα.