Avustralyalılar ilk pasaportlarını1. Dünya Savaşı sırasında, 1917 yılında almıştır. Savaş sırasında yürürlüğe giren Savaş Önlemleri Kanunu, İngiliz Milletler Topluluğu’nun dışına seyahat edecek herkese kimlik belgesi taşıma zorunluluğu getirmişti.