According to the Australia Day website: “The tradition of having Australia Day as a national holiday on 26 January is a recent one. Not until 1935 did all the Australian states and territories use that name to mark that date. Not until 1994 did they begin to celebrate Australia Day consistently as a public holiday on that date.”