According to a report on TV1Samoa, an unnamed fishing vessel had found the man floating at sea and brought him ashore.
Police confirmed the matter and said the body was taken to the National Hospital morgue where he was identified as Indonesian.
Police have not released his name until his next of kin have been advised.
They said talks were under way at governmental level for repatriating the body.
