Visit the Australian Passport Office online, found on the government's Department of Foreign Affairs and Trade website.
Answer the four questions listed. Those questions will determine whether you are eligible to receive an Australian passport and, if so, which application is appropriate for you. Note that Australian applicants currently in the country fill out a different application than those not in the country at the time of application.
Click "next." Review the screen in its entirety and ensure that you meet the requirements for the application the database has prompted you to complete. For example, an individual who indicated that he is an adult currently in Australia will see that the forthcoming form is for those over the age of 18 and for those who are under 18 and married. Once you've reviewed the information, take note of the special requirements for printing paper. Since you will need to sign and mail your declaration, the paper you print your documents on must adhere to these guidelines.
Select "accept" at the bottom of the screen and click "next."
Complete the first step. It consists of inputting details about your upcoming travel plans and entering basic personal information such as your name, date of birth and sex. After answering the questions and going to the next screen, a computer-generated number will appear. Jot this down, as you will need the number should you have to come back and complete your application later.
Move to step two. It will ask about documents in your possession which can substantiate your Australian citizenship. Enter the information from your documents directly into the application.
Finish steps three through eleven. Questions will include information on any previous names or passports held, your current address, contact information, your proof of identity and more. Enter document numbers as prompted.
Submit the application, pay the appropriate fees, and print out your declaration. Mail your declaration, along with any other support documents as required, to the appropriate address.