Plasmodium relictum (lineage pGRW4) causes malaria in birds and is actively transmitted in countries with warm climates and also temperate regions of the New World. In Europe, the lineage pGRW4 has been frequently reported in many species of Afrotropical migrants after their arrival from wintering grounds, but is rare in European resident birds. Obstacles for transmission of this parasite in Europe have not been identified. Culex quinquefasciatus is an effective vector of pGRW4 malaria, but this mosquito is absent from temperate regions of Eurasia. It remains unclear if the lineage pGRW4 completes sporogony in European species of mosquitoes. Here we compare the sporogonic development of P. relictum (pGRW4) in experimentally infected mosquitoes Culex pipiens pipiens form molestus, C. quinquefasciatus, and Ochlerotatus cantans. The pGRW4 parasite was isolated from a garden warbler Sylvia borin, multiplied, and used to infect laboratory-reared Culex spp. and wild-caught Ochlerotatus mosquitoes by allowing them to take blood meals on infected birds. The exposed females were maintained at a mean laboratory temperature of 19 °C, which ranged between 14 °C at night and 24 °C during daytime. They were dissected on intervals to study the development of sporogonic stages. Only ookinetes developed in O. cantans; sporogonic development was abortive. The parasite completed sporogony in both Culex species, with similar patterns of development, and sporozoites were reported in the salivary glands 16 days after infection. The presence of sporogonic stages of the lineage pGRW4 in mosquitoes was confirmed by PCR-based testing of (1) the sporozoites present in salivary glands and (2) the single oocysts, which were obtained by laser microdissection from infected mosquito midguts. This study shows that P. relictum (pGRW4) completes sporogony in C. p. pipiens at relatively low temperatures. We conclude that there are no restrictions for spreading this bird infection in Europe from the point of view of vector availability and temperature necessary for sporogony. Other factors should be considered and were discussed for the explanation of rare reports of this malaria parasite in Europe.