The fishermen want to return home and Japanese investigators believe the men are not defectors.
Akita prefectural police said on Friday they found the men late on Thursday after receiving a call about suspicious men standing around at the seaside in Yurihonjo town.
Police also found a wooden boat reportedly carrying squid at a nearby marina.
Police said the Korean-speaking men were in good health and identified themselves as North Koreans who were fishing before the boat broke down and washed ashore.
Wreckage believed to be from North Korean boats regularly washes ashore in northern Japan during winter due to seasonal winds.
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies