The increase in the total number of cows on farms, which breed Korean Native Cattle (KNC), is associated with many problems. In particular, the services per conception and calving interval have increased. In this study, we examined the effect of dietary supplementation with vitamin and mineral complex on the estrus rate, pregnancy rate, gestation length, and birth weight of KNC calves. Multiparous or primiparous KNC were divided into 3 groups with 40 heads per group. Experimental group 1 was administered a consisting of 35,000 IU vitamin A, 100 IU vitamin E, 200 mg $eta$-carotene, 200 mg Zn methionine, and 1.5 mg Se. Experimental group 2 was administered a vitamin complex (100 g/day) consisting of 100 IU vitamin E and 200 mg $eta$-carotene. In the case of multiparous KNC, the estrus detection rate in the control group was 90.0% and those in the experimental groups were 75.0% to 95.0%. However, the first-service pregnancy rate after parturition in the control group was 41.2%, which was significantly lower than that in the experimental groups (71.0% to 76.7%; p<0.05). The average duration of pregnancy in the group supplemented with the vitamin complex was days, which was similar to that in the case of the control group. The birth weight of calves from cows fed with vitamin complex was 25.3 to 27.0 kg, which was similar to that in the case of the control group (25.2 to 26.0 kg). In the case of primiparous KNC, no differences in the estrus rate, pregnancy rate, gestation length, or the birth weight of calves were noted between the groups. Thus, dietary supplementation vitamin and mineral complex have no effect on the reproductive efficiency in primiparous cows, but the pregnancy rate was observed to have increased in multiparous KNC with these supplements.