Humanitarian aid workers regularly encounter the challenge of setting up functioning surveillance systems immediately after a disaster. Detecting potential outbreaks of diseases, such as cholera, that might arise from disturbed living conditions, displacement and lack of clean water and sanitation is, therefore, extremely difficult. Fears of cholera outbreaks are often rife in such conditions and the pertinence of using cholera vaccines, now available on the market, merit attention. The case of Aceh province, Indonesia, following the 2004 tsunami is examined here: the government of Indonesia decided to carry out a mass vaccination campaign using oral cholera vaccines, a two-dose product that has not been used widely in the particular circumstances of complex emergencies. The preparation and implementation of this campaign faced many hindrances that unfavorably impacted on the time taken to vaccinate the target population and the costs involved. An estimated 69.3% of the target population received immunization. Evidence gathered during the Aceh campaign could be compared with those of a campaign held in another emergency context--Darfur (Sudan). In spite of many dissimilarities, both experiences illustrate the fact that the question of feasibility and relevance of interventions, as well as prioritization of health needs in complex emergencies, remain crucial to alleviate the affected population's suffering in the most efficient way. Following these two campaigns, WHO recommendations on the use of oral cholera vaccines in complex emergencies were issued in 2006.