Cattle breeds were classified previously into three different haplogroups (Y1 and/or Y2 in Bos taurus and Y3 in B. indicus) based on Y chromosome-specific polymorphisms. In particular, a rapid and unambiguous classification method was reported recently. However, a haplogroup classification of Korean native cattle breeds has not been reported. In this study, 196 animal samples from four Korean native cattle breeds (Hanwoo, Chikso, Heugu, and Jeju black cattle) and six exotic breeds were used to determine the Y chromosome-specific haplogroup classification. We amplified an 81 bp indel region within intron 26 of the USP9Y gene and performed electrophoresis to classify the Y1 and Y2 haplogroups. Moreover, enzyme digestion was carried out with the SspI restriction enzyme to classify the Y2 and Y3 haplogroups. Finally, sequence variation in each haplogroup was confirmed by DNA sequencing. All animals in the four Korean native cattle and two exotic breeds (Charolais and Simmental) belonged to the Y2 haplogroup. Three other exotic breeds (Holstein, Angus, and Hereford) belonged to Y1 haplogroup. Japanese black cattle were divided into both the Y1 and Y2 haplogroups. The Y3 haplogroup corresponding to B. indicus was not found in this study. In conclusion, Korean native cattle breeds originated from B. taurus without introduction from B. indicus. In addition, they showed the same paternal heredity pattern which belonged to only Y2 haplogroup. These results can be used to investigate the origin of Korean native cattle breeds.