I'm not sure that is accurate, as a lot of hospital staff weren't vaccinated for covid and I'm sure it would have been demanded if an instruction already existed.
I don't know about covid vaccination but I understand Victoria has legislation requiring those in health care to have flu vaccinations. I don't know if similar applies to other States. One problem I guess is it is a matter for State Governments not Federal - at the moment.