In this outbreak, non-vaccination especially among religion-based objectors was the main risk factor for contracting measles. This was worsened by gaps in the vaccination programme. Intensive engagement with leaders of religious organization that discourage their members from vaccination and supplementary immunization activities were undertaken to improve immunization coverage.