Microchipping became compulsory in NSW in 1998 although cats more than 10 years old did not have to be chipped and registered till a bit later (not sure when it became compulsory).

Some states are very slow in these sorts of things.