This paper investigates how the role of climate in tourist destination choice has changed over the last 15 years. To this end, a demand model for international tourism is estimated, including the main classic determinants but allowing a time-varying climatic sensitivity of tourists. Moreover, a complete database considering international tourism movement between 178 countries for the period 1995 to 2010 is used. Results show how turning point temperatures in origin and destination countries have changed over the period of analysis, evidencing a loss of competitiveness for traditional warm destinations. Additionally, using data for the projected growth of Gross Domestic Product per capita and climatic conditions within A2, B1 and B2 scenarios, an updated vision of their expected impact on international tourism flows is assessed, evaluating how climate change would imply a greater loss of attractiveness for traditional warm destinations around the world but would increase attractiveness for high latitude countries.