Dengue is an arthropod-borne infection caused by a flavivirus and spread by the Aedes mosquitoes. Many of the countries where dengue is endemic are popular tourist destinations and the disease is an increasingly important problem encountered by international travelers. Personal protection against the day-feeding dengue vectors is problematic, indicating the urgent need for a dengue vaccine. This review discusses the challenges of vaccine development, current vaccine strategies and the prospects for the availability of a vaccine for travelers in the future. Cost–effectiveness studies will need to take into account many factors, including the attack rate of dengue in travelers, the proportion of travelers who will need hospitalization, the cost of altered travel itineraries, the cost of the vaccine, duration of travel, destination and season. To be licensed as a travelers’ vaccine, vaccine trials must address safety, immunogenicity, duration of protection, schedules and boosters in adults (in particular in immunologically naive adults), trials that may differ from those conducted in endemic countries. Vaccine schedules with long intervals would be a major obstacle to the uptake of the vaccine by travelers. Enhanced reactogenicity or interference with immunization must be effectively excluded for travelers with prior or concurrent vaccination against other flaviviruses, such as yellow fever or Japanese encephalitis. Licensing dengue as a travelers’ vaccine poses unique challenges beyond the development of a vaccine for the endemic population.