We conducted a molecular epidemiological study on Babesia bovis in Mongolia. Three hundred blood samples collected from cattle grazed in seven different districts were initially screened using a previously established diagnostic polymerase chain reaction (PCR) assay for the detection of B. bovis-specific DNA. Positive samples were then used to amplify and sequence the hyper-variable regions of three B. bovis genes encoding the merozoite surface antigen (MSA)-1, MSA-2b, and MSA-2c. The diagnostic PCR assay detected B. bovis among cattle populations of all districts surveyed (4.4–26.0%). Sequences of each of the three genes were highly homologous among the Mongolian isolates, and found in a single phylogenetic cluster. In particular, a separate branch was formed only by the Mongolian isolates in the MSA-2b gene-based phylogenetic tree. Our findings indicate that effective preventative and control strategies are essential to control B. bovis infection in Mongolian cattle populations, and suggest that a careful approach must be adopted when using immunization techniques.