How long does it take to register a business in Australia?

“Timeframes depend on the type of registration. An ABN is often issued instantly for Australian residents and within a few business days for foreign applicants.”