The aim of this study was to identify allele variability and frequencies of six microsatellite markers (BM861, INRA124, INRA189, UMN0103, UMN0307 and UMN0504) specific to the Y-chromosome. DNA samples from 147 males of three Korean native and seven exotic cattle breeds were tested. Three (Chikso, Heugu, and Jeju black cattle) Korean native cattle (KNC) breeds showed Bos taurus genotype. In the neighbor-joining tree, based on Nei’s DA genetic distance, ten breeds represented main group. In addition, Bayesian clustering result showed that 3 main clusters are for individual allele variability and frequencies. Moreover, KNC breeds showed differences in genotype with B. taurus type when compared to previous studies. The molecular information of paternal lineage in this study would be useful for the conservation and utilization of three KNC breeds as genetic resources.