Whether you apply in Australia or overseas, you should allow approximately three weeks to get a new passport. If you need to travel urgently, you can request priority service (an additional fee is payable). This will ensure we issue your passport within two working days of receiving everything we need from you.