Human remains were found inside the belly of a shark caught by Thai fishermen in the high seas, a newspaper reported today.