Question: when was australia day first celebrated on 26 january
Answer: It was not until 1935 that all Australian states and territories adopted use of the term `` Australia Day '' to mark the date , and not until 1994 that the date was consistently marked by a public holiday on that day by all states and territories .