Temperatures in Oceania have risen by 0.5–1 °C over the past 100 years, resulting in significant retreat of New Zealand’s glaciers as an example. To better understand natural and anthropogenic contributions to this warming process, the observed climatic change must be placed in a longer-term palaeotemperature context. Of interest is the Medieval Climate Anomaly (MCA, 1000–1200 AD), a recognized period of natural pre-industrial climate change, associated with marked temperature and hy-droclimatic variability that is best known from the Northern Hemisphere. Temperature reconstructions for Oceania were traditionally based on two classical tree ring series. Here, we enlarge the Oceania reference data set with another 13 published temperature reconstructions from SE Australia, New Zealand, and West Papua. These are based on a variety of proxy types and help to geographically and methodologically augment the regional palaeoclimate database. The proxy series have been thoroughly compared and the MCA trends palaeoclimatologically mapped. Ten out of the 15 sites show a relatively warm MCA, compared to the last 1500 years, with warming generally occurring in the envelope period 900–1500 AD. In some sites of SE Australia and at the west coast of New Zealand’s South Island, warming appears to be delayed by 200–300 years. The end of the medieval warming at around 1500 AD occurred about two centuries later than on most other continents, suggesting a possible interhemispheric climate lag mechanism possibly involving deep-water circulation. Likely drivers for the medieval warming in Oceania are atmospheric-ocean cycles such as the Southern Annular Mode and El Niño-Southern Oscillation, in combination with solar activity changes. MCA palaeotemperature data are still lacking for large parts of Oceania, namely the arid and tropical parts of Australia, Micronesia, central and northern Polynesia, as well as central and eastern Melanesia, highlighting the need for future research.