NSW police and the Attorney-General's Department has launched a DVD aimed at encouraging people to come forward.
The initiative was jointly developed after 2002 research revealed 133 Aboriginal females were reported missing in NSW, the most significant group being girls aged 12 to 15 years.
NSW Police Commissioner Ken Moroney said the "Missing" DVD reassured people that police would do everything possible to help them locate their loved ones.
Police were focusing in particular on Aboriginal females because they were over represented among general missing figures, he said.
This was compounded by the fact they were often going missing without their disappearance being reported. The DVD features Parramatta Eels player Dean Widders and MP Linda Burney.
It also contains stories of the distress experienced by families of missing persons and the support services available to them.
The DVD will be shown in high schools and at community forums in regional NSW.