Ενώ το Αυστραλιανό Γραφείο Διαβατηρίων προσφέρει μια επείγουσα υπηρεσία διαβατηρίων, αυτή η υπηρεσία συνήθως διαρκεί τουλάχιστον δύο εργάσιμες ημέρες για την επεξεργασία, συν το χρόνο που χρειάζεται για την παράδοση του διαβατηρίου μετά την έγκρισή του. Σε καταστάσεις έκτακτης ανάγκης, όπως επείγοντα ιατρικά περιστατικά ή επικείμενες αναχωρήσεις, το Γραφείο Διαβατηρίων μπορεί να είναι σε θέση να ικανοποιήσει επείγοντα αιτήματα διαβατηρίων εντός μιας εβδομάδας. Ωστόσο, αυτά τα αιτήματα πρέπει να υποστηρίζονται από τεκμηρίωση και να εγκρίνονται μόνο κατά περίπτωση.
Ο τυπικός χρόνος διεκπεραίωσης για αιτήσεις αυστραλιανού διαβατηρίου είναι συνήθως μεταξύ τεσσάρων και έξι εβδομάδων από την ημερομηνία κατάθεσης.
Οι επείγουσες ή προτεραιότητας υπηρεσίες διαβατηρίου έχουν ποικίλο χρόνο επεξεργασίας που είναι γενικά ταχύτερος σε σύγκριση με το τυπικό χρονοδιάγραμμα
