All babies in Australia must be registered immediately after days of birth. Under the Births, Deaths and Marriages Registration Act 1995, parents must provide the Registry with the full details of the child's birth for it to be registered and for a Birth Certificate to be produced.ll babies in Australia must be registered immediately after days of birth. Under the Births, Deaths and Marriages Registration Act 1995, parents must provide the Registry with the full details of the child's birth for it to be registered and for a Birth Certificate to be produced.