The fisherman found the body wrapped in plastic bags at the Gulf Harbor ferry terminal on March 13.
The woman is most likely of Chinese descent, experts say, and is likely between her early 30s and early 50s.
Police worked with experts including a forensic odontologist, forensic anthropologists, the pathologist and the Institute for Environmental Sciences and Research.
“During the post-mortem it was also noted that she was of very light build and had had her gallbladder removed at some point in her life,” Acting Detective Constable Williams said.
Williams said that after a Black Notice was issued through Interpol last month, police received information from a number of countries.
“While we cannot comment on the details, Interpol continues to receive information from a large number of countries, the most recent of which came from Canada earlier this month.”
Police continue to work closely with Interpol and have also received more than 120 local police calls from people using the dedicated number and via the 105 service.
Police are still appealing for people to get in touch with any information.
Williams said police would like the public to “think about the people they have dealt with in the past and think about whether there is anyone you are concerned about”.
“Is there a neighbor you haven't seen in a while? A tenant who hasn't paid rent in all this time? Or just someone in your community you're concerned about, or who fits the description we've given.
“If you have any information, please do not hesitate to report it to the police.”