Vector-borne diseases are particularly responsive to changing environmental conditions. Diurnal temperature variation has been identified as a particularly important factor for the development of malaria parasites within vectors. Here, we conducted a survey across France, screening populations of the house sparrow (Passer domesticus) for malaria (Plasmodium relictum). We investigated whether variation in remotely-sensed environmental variables accounted for the spatial variation observed in prevalence and parasitemia. While prevalence was highly correlated to diurnal temperature range and other measures of temperature variation, environmental conditions could not predict spatial variation in parasitemia. Based on our empirical data, we mapped malaria distribution under climate change scenarios and predicted that Plasmodium occurrence will spread to regions in northern France, and that prevalence levels are likely to increase in locations where transmission already occurs. Our findings, based on remote sensing tools coupled with empirical data suggest that climatic change will significantly alter transmission of malaria parasites.