Australian Passport Online. Firstly, make sure you’re eligible for an Australian passport. The main eligibility requirement is Australian citizenship. That means you’re either born in Australia or you’ve got a certificate of Australian citizenship.