Four Korean native cattle (KNC) breeds-Hanwoo, Chikso, Heugu, and Jeju black-are entered in the Domestic Animal Diversity Information System of the United Nations Food and Agriculture Organization (FAO). The objective of this study was to assess the genetic diversity, phylogenetic relationships and population structure of these KNC breeds (n = 120) and exotic breeds (Holstein and Charolais, n = 56). Thirty microsatellite loci recommended by the International Society for Animal Genetics/FAO were genotyped. These genotypes were used to determine the allele frequencies, allelic richness, heterozygosity and polymorphism information content per locus and breed. Genetic diversity was lower in Heugu and Jeju black breeds. Phylogenetic analysis, Factorial Correspondence Analysis and genetic clustering grouped each breed in its own cluster, which supported the genetic uniqueness of the KNC breeds. These results will be useful for conservation and management of KNC breeds as animal genetic resources.