Some employers in Australia need to comply with individual state and territory payroll tax laws.  Whether you’d need to register for and accurately pay payroll tax depends on specific payroll tax thresholds.  Payroll tax calculations depend on the total amount of wages and salaries paid by an employer.  Therefore, payroll tax compliance typically applies to larger employers versus small businesses.