Pay-roll tax is a state tax on the wages paid by employers. It is calculated on the amount of wages you pay per month. You must pay pay-roll tax if your total Australian wages exceed the exemption threshold that applies in your state or territory - exemption thresholds vary between states.