BACKGROUND: Dengue dynamics result from the complex interactions between the virus, the host and the vector, all being under the influence of the environment. Several studies explored the link between weather and dengue dynamics and some investigated the impact of climate change on these dynamics. Most attempted to predict incidence rate at a country scale or assess the environmental suitability at a global or regional scale. Here, we propose a new approach which consists in modeling the risk of dengue outbreak at a local scale according to climate conditions and study the evolution of this risk taking climate change into account. We apply this approach in New Caledonia, where high quality data are available. METHODS: We used a statistical estimation of the effective reproduction number (R(t)) based on case counts to create a categorical target variable : epidemic week/non-epidemic week. A machine learning classifier has been trained using relevant climate indicators in order to estimate the probability for a week to be epidemic under current climate data and this probability was then estimated under climate change scenarios. RESULTS: Weekly probability of dengue outbreak was best predicted with the number of days when maximal temperature exceeded 30.8°C and the mean of daily precipitation over 80 and 60 days prior to the predicted week respectively. According to scenario RCP8.5, climate will allow dengue outbreak every year in New Caledonia if the epidemiological and entomological contexts remain the same. CONCLUSION: We identified locally relevant climatic factor driving dengue outbreaks in New Caledonia and assessed the inter-annual and seasonal risk of dengue outbreak under different climate change scenarios up to the year 2100. We introduced a new modeling approach to estimate the risk of dengue outbreak depending on climate conditions. This approach is easily reproducible in other countries provided that reliable epidemiological and climate data are available.