How long does it take to get a passport? 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 may be able to use our priority service for an additional fee.