These are a selection of notices over various years, months, and states. Each page may have several dates.
You can click on the image to enlarge or click the link to go to the original. These notices include the address that the person mentioned was living at when the certificate was granted.
Commonwealth of Australia Gazette (National : 1901 - 1973), Thursday 20 July 1967 (No.65), page 3843 http://nla.gov.au/nla.news-article241041119
Commonwealth of Australia Gazette (National : 1901 - 1973), Thursday 3 August 1967 (No.69), page 4139 http://nla.gov.au/nla.news-article241041378
Commonwealth of Australia Gazette (National : 1901 - 1973), Thursday 26 October 1967 (No.93), page 5869 http://nla.gov.au/nla.news-article241018770
You may be able to find further information re a person of interest mentioned in the above notices through TROVE or the BDMs of the states mentioned. Keep in mind though, that they could have moved to another state. Also you may have noticed that though a notice has been printed in ACT (Australian Capital Territory) it can cover various states.