Bio-invasions are a major threat to biodiversity and ecosystems globally and may contribute to the proliferation of emerging infectious diseases. We examined the prevalence and phylogenetic diversity of avian haemosporidian parasites infecting the non-native house sparrows (Passer domesticus) and the native southern grey-headed sparrows (Passer diffusus). Blood samples from 104 sparrows (74 house sparrows and 30 southern grey-headed sparrows) mist-netted inside and around the Kruger National Park were used. Genomic DNA was extracted from each blood sample and subjected to nested PCR analyses, Sanger sequencing and phylogenetic analyses. Overall, 35.57% (37/104) of the birds sampled were infected with at least one haemosporidian parasites. Southern grey-headed sparrows had a higher parasite prevalence (60%) than house sparrows (24.3%). A total of 16 parasite lineages were identified, of which eight were novel lineages. Whereas Haemoproteus spp. showed the highest lineage diversity, Leucocytozoon spp. were the most prevalent parasites, albeit with significant differences between sparrow species. A single Plasmodium sp. infection was recorded in a southern grey-headed sparrow. In support of the enemy release hypothesis, we found that prevalence on non-native house sparrows was lower than prevalence recorded in their region of origin and also that they were infected only by indigenous parasites lineages.