Anna Maria Fiore, aged 19 at the time of her disappearance, was last seen leaving her family home at Riley Street, North Sydney on 24 February 1984.
It is believed that Anna was wearing a pink top at the time of her disappearance.
Police and the family of Anna hold concerns for her welfare and safety.
If you have any information that may assist police please contact Crime Stoppers on 1800 333 000.