The unprecedented scale of the 2013-2016 West African Ebola virus disease (EVD) outbreak was in a large part due to failings in surveillance: contacts of confirmed cases were not systematically identified, monitored and diagnosed early, and new cases appearing in previously unaffected communities were similarly not rapidly identified, diagnosed and isolated. Over the course of this epidemic, traditional surveillance methods were strengthened and novel methods introduced. The wealth of experience gained, and the systems introduced in West Africa, should be used in future EVD outbreaks, as well as for other communicable diseases in the region and beyond.