Use of the Wolbachia bacterium is a proposed new strategy to reduce dengue transmission, which results in around 390 million individuals infected annually. In places with strong variations in climatic conditions such as temperature and rainfall, dengue epidemics generally occur only at a certain time of the year. Where dengue is not endemic, the time of year in which imported cases enter the population plays a crucial role in determining the likelihood of outbreak occurrence. We use a mathematical model to study the effects of Wolbachia on dengue transmission dynamics and dengue seasonality. We focus in regions where dengue is not endemic but can spread due to the presence of a dengue vector and the arrival of people with dengue on a regular basis. Our results show that the time-window in which outbreaks can occur is reduced in the presence of Wolbachia-carrying Aedes aegypti mosquitoes by up to six weeks each year. We find that Wolbachia reduces overall case numbers by up to 80%. The strongest effect is obtained when the amplitude of the seasonal forcing is low (0.02-0.30). The benefits of Wolbachia also depend on the transmission rate, with the bacteria most effective at moderate transmission rates ranging between 0.08-0.12. Such rates are consistent with fitted estimates for Cairns, Australia.