Labor Day, a public holiday in Australia and New Zealand, is not celebrated on the same date.
In New Zealand, Labor Day is a national public holiday marked on the fourth Monday in October.
In Australia, Labor Day is a public holiday on the first Monday in October in the Australian Capital Territory, New South Wales and South Australia.
Labor Day is on the first Monday in May in Queensland (May Day in the Northern Territory).
Labor Day is on the first Monday in March in Western Australia and on the second Monday in March in Victoria. The equivalent public holiday in Tasmania is Eight Hours Day on the second Monday in March.

