Yes, public liability insurance is mandatory for construction labour hire companies in Australia. Most construction sites require proof of adequate coverage before allowing your workers on site, and clients typically require it as a contractual condition.