The Japanese Coast Guard said it was not possible to confirm if all the bodies belonged to men, due to the level of decomposition. Autopsies are being carried out to determine their gender and age.

However, many analysts say the victims are likely to be North Korean fishermen. Fishing nets were found aboard some boats.

In recent months the country's leader Kim Jong Un has been pushing his subjects to increase their catch.