Lamyoung Kanpai, 70, came across the grisly sight about 7am. She called local officers at the Cherng Talay Police Station and they called in the paramedics at the Kusoldharm Foundation, who usually deal with bodies on Phuket.
Now it's hoped that anyone who knows of a woman missing in the Andaman region or even wider afield will come forward to contact police on Phuket.
The sight of the body attracted some onlookers who didn't want to go too close. It was plain from the angle of the body on the beach, facing sideways, that the woman's wrists had been bound.
The lower jawbone had been dislodged and was found close to the body. Kusoldharm Foundation rescuers estimated the woman had been in the sea for at least a week, possibly longer, making identification impossible.
''She could be either Caucasian or Asian,'' a Kusoldharm officer said. ''We just can't tell at this time. Tests will need to be made.''
Police organised for the body to be taken to Thalang Hospital and it will be sent to the Police Hospital in Bangkok for a full autopsy.