Theileria orientalis is a benign bovine protozoan parasite that occasionally causes serious economic loss in the livestock industry. We report the findings of a molecular epidemiological survey of T. orientalis in 94 Vietnamese yellow cattle, 43 water buffaloes, 21 sheep, 21 goats and 85 blood-sucking ticks of cattle in the Thua Thien Hue province of Vietnam. The major piroplasm surface protein (MPSP) gene of T. orientalis was detected using polymerase chain reaction from 13 cattle (13.8%), 11 water buffaloes (25.6%), 1 sheep (4.8%) and 9 ticks (10.6%). Phylogenetic analysis using MPSP gene sequences showed the presence of seven genotypes, four previously categorized genotypes (Types 1, 3, 5 and 7) and three new genotypes (Types N-1, N-2 and N-3).