The women were found in Belgium, The Netherlands, or Germany but might have come from other countries, she said.
Her body was discovered in 1991 in a rainwater well in the town of Holsbeek, some 40 km (25 miles) from Brussels.
The operation focuses on female victims as "women are disproportionately affected by gender-based violence, such as sexual assault, human trafficking, and domestic abuse", Hitchin explained.
Hitchin said that Interpol's global network will reach a wider public and might lead to someone recognising their loved one or a friend or a colleague.
Reporting by Clement Rossignol, Charlotte Van Campenhout, Editing by William MacleanOur Standards: The Thomson Reuters Trust Principles.