Yes, most Australian construction sites require all tradespeople, including bricklayers, to carry public liability insurance. You typically won't be allowed on site without proof of current cover, and it's a legal requirement in most states for building work.