Buffalo-derived Theileria parva can ‘break through’ the immunity induced by the infection and treatment vaccination method (ITM) in cattle. However, no such ‘breakthroughs’ have been reported in northern Tanzania where there has been long and widespread ITM use in pastoralist cattle, and the Cape buffalo (Syncerus caffer) is also present. We studied the exposure of vaccinated and unvaccinated cattle in northern Tanzania to buffalo-derived T. parva using p67 gene polymorphisms and compared this to its distribution in vaccinated cattle exposed to buffalo-derived T. parva in central Kenya, where vaccine ‘breakthroughs’ have been reported. Additionally, we analysed the CD8+ T cell target antigen Tp2 for positive selection. Our results showed that 10% of the p67 sequences from Tanzanian cattle (n = 39) had a buffalo type p67 (allele 4), an allele that is rare among East African isolates studied so far. The percentage of buffalo-derived p67 alleles observed in Kenyan cattle comprised 19% of the parasites (n = 36), with two different p67 alleles (2 and 3) of presumptive buffalo origin. The Tp2 protein was generally conserved with only three Tp2 variants from Tanzania (n = 33) and five from Kenya (n = 40). Two Tanzanian Tp2 variants and two Kenyan Tp2 variants were identical to variants present in the trivalent Muguga vaccine. Tp2 evolutionary analysis did not show evidence for positive selection within previously mapped epitope coding sites. The p67 data indicates that some ITM-vaccinated cattle are protected against disease induced by a buffalo-derived T. parva challenge in northern Tanzania and suggests that the parasite genotype may represent one factor explaining this.