Two boat loads of people left Gizo for the Shortland Islands on 1 January, with one vessel drifting near Moli where it was found on 2 January. The other, carrying 14 people, failed to reach its destination.
The woman was found on Tuesday night near Zinoa Island, Vouza in Choiseul Province, and northwest of the Solomons capital Honiara, the head of maritime Thierry Nervale told RNZ Pacific.
This is more than 100 kilometres from the Shortland Islands.
Nervale said her body has been transported to Taro Island by the police and medical team.