The unprecedented rate of change in the Arctic climate is expected to have major impacts on the emergence of infectious diseases and host susceptibility to these diseases. It is predicted that malaria parasites will spread to both higher altitudes and latitudes with global warming. Here we show for the first time that avian Plasmodium transmission occurs in the North American Arctic. Over a latitudinal gradient in Alaska, from 61°N to 67°N, we collected blood samples of resident and migratory bird species. We found both residents and hatch year birds infected with Plasmodium as far north as 64°N, providing clear evidence that malaria transmission occurs in these climates. Based on our empirical data, we make the first projections of the habitat suitability for Plasmodium under a future-warming scenario in Alaska. These findings raise new concerns about the spread of malaria to naïve host populations.