Circulating microRNAs (miRNAs) were investigated as biomarkers for the diagnosis of early pregnancy in cattle. The levels of prospective miRNA biomarkers and the features of extracellular vesicles (EVs) in the blood were evaluated. In Study 1, plasma samples from cows 21 days after artificial insemination (AI) were examined using RT-qPCR to determine the levels of seven circulating miRNAs. Only the levels of miR-126-3p were significantly lower in the pregnant group than in the non-pregnant group. In Study 2, among individuals not pregnant at the first AI, the miRNA levels were compared between the individuals pregnant at the second AI and those who remained non-pregnant. The miR-25 levels were significantly higher in the pregnant group at the second AI than in the pregnant group at the first AI; miR-19b, miR-27b, and miR-29a levels were also high. In the non-pregnant group, changes were absent in the miRNA levels in the same individual between the first and second AIs. In Study 3, Western blotting and RT-qPCR showed the presence of miRNAs in EVs and their levels were lower than in plasma. Thus, circulating miR-126-3p may serve as a biomarker for the diagnosis of early pregnancy in cattle. In addition, the expression of some miRNAs tended to be higher during pregnancy than during non-pregnancy in the same individual, suggesting their potential as an index to determine pregnancy and non-pregnancy rates using a comparative method.