Avian malaria is a mosquito-borne disease caused by Plasmodium spp. protozoa. Although these parasites have been extensively studied in North America and Eurasia, knowledge on the diversity of Plasmodium, its vectors and avian hosts in Africa is scarce. In this study, we report on natural malarial infections in free-ranging sparrows (Passer domesticus) sampled at Giza Governorate, Egypt. Parasites were morphologically characterized as Plasmodium cathemerium based on the examination of thin blood smears from the avian host. Sequencing a fragment of the mitochondrial cytochrome b gene showed that the parasite corresponded to lineage PADOM02. Phylogenetic analysis showed that this parasite is closely related to the lineages SERAU01 and PADOM09, both of which are attributed to P. cathemerium. Experimental infection of Culex pipiens complex was successful, with ookinetes first detected at 1-day post infection (dpi), oocysts at 4 dpi and sporozoites at 6 dpi. The massive infection of the salivary glands by sporozoites corroborates that Cx. pipiens complex is a competent vector of PADOM02. Our findings confirm that Plasmodium lineage PADOM02 infects sparrows in urban areas along the Nile River, Egypt, and corroborate that Cx. pipiens complex is a highly competent vector for these parasites. Furthermore, our results demonstrate that this lineage corresponds to the morphospecies P. cathemerium and not P. relictum as previously believed.