Of the more than 300 octopus species, Octopus minor is one of the most popular and economically important species in Eastern Asia, including Korea, along with O. vulgaris, O. ocellatus, and O. aegina. We developed 19 microsatellite markers from Octopus minor and eight polymorphic markers were developed to analyze the genetic diversity and relationships among four octopus populations from Korea and three from China. The number of alleles per locus varied from 10 to 49, and allelic richness per locus ranged from 2 to 16.4 across all populations. The average allele number among the populations was 11.1, with a minimum of 8.3 and a maximum of 13.6. The mean allelic richness was 8.7 in all populations. The Hardy-Weinberg equilibrium (HWE) test revealed significant deviation in 19 of the 56 single-locus sites, and null alleles were presumed in five of eight loci. The pairwise F ( ST ) values between populations from Korea and China differed significantly in all pairwise comparisons. The genetic distances between the China and Korea samples ranged from 0.161 to 0.454. The genetic distances among the populations from Korea ranged from 0.033 to 0.090, with an average of 0.062; those among populations from China ranged from 0.191 to 0.316, with an average of 0.254. The populations from Korea and China formed clearly separated into clusters via an unweighted pair group method with arithmetic mean dendrogram. Furthermore, a population from muddy flats on the western coast of the Korean Peninsula and one from a rocky area on Jeju Island formed clearly separated subclusters. An assignment test based on the allele distribution discriminated between the Korean and Chinese origins with 96.9 % accuracy.