The discovery comes just days after a group of eight fishermen, who said they were from North Korea, washed up on the same shore.
Police said two cadavers were found in separate places on the edge of the surf on Sado island, which lies around 750 kilometres (450 miles) from North Korea across the Sea of Japan (East Sea).
The bodies had begun to putrefy, and had nothing to identify them, senior local police official Hideaki Sakyo told AFP.
A wrecked wooden boat with squid-fishing equipment was also found on the coastline.
Separately, coastguard officials spotted eight bodies inside a battered wooden boat off northern Akita prefecture.
High waves had prevented officials from investigating since the boat was first spotted on Friday, they said.
Television footage showed a wrecked vessel with an eight-digit number on it, which washed up on Oga peninsula on Sunday.
"Nothing else was found on the beach nearby, and so far we haven't found anything" that suggests a definite link with North Korea, a coastguard spokeswoman told AFP.
Sometimes the boats' occupants have already died at sea, a phenomenon local media refer to as "ghost ships".
Experts say some North Korean fishermen travel far out to sea in order to satisfy government mandates for bigger catches.
But their old and poorly equipped vessels are prone to mechanical and other problems, including running out of fuel, and there are few ways for them to call for rescue.
Surviving drifters frequently request to be sent home, but some of them are defectors who are eventually sent to South Korea.
But the Japanese coastguard occasionally rescues North Korean fishermen in maritime accidents in regional waters.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
