Here we describe Haemoproteus (Haemoproteus) multivolutinus n. sp. from a tambourine dove (Turtur timpanistria) of Uganda and Haemoproteus (Haemoproteus) paramultipigmentatus n. sp. (Haemosporida, Haemoproteidae) from the Socorro common ground dove (Columbina passerina socorroensis) of Socorro Island, Mexico. These parasites are described based on the morphology of their blood stages and segments of the mitochondrial cytochrome b gene that can be used for molecular identification and diagnosis of these species. Gametocytes of H. multivolutinus possess rod-like pigment granules and are evenly packed with volutin, which masks pigment granules and darkly stains both macro- and microgametocytes in the early stages of their development. Based on these 2 characters, H. multivolutinus can be readily distinguished from other species of hemoproteids parasitizing columbiform (Columbiformes) birds. Haemoproteus paramultipigmentatus resembles Haemoproteus multipigmentatus; it can be distinguished from the latter parasite primarily due to the broadly ovoid shape of its young gametocytes and significantly fewer pigment granules in its fully developed gametocytes. We provide illustrations of blood stages of the new species, and phylogenetic analyses identify DNA lineages closely related to these parasites. Cytochrome b lineages of Haemoproteus multivolutinus and H. paramultipigmentatus cluster with hippoboscid-transmitted lineages of hemoproteids; thus these parasites likely belong to the subgenus Haemoproteus. We emphasize the importance of using cytochrome b sequences in conjunction with thorough microscopic descriptions to facilitate future identification of these and other avian hemosporidian species.