The country has recorded more than 5,000 measles cases in nine of its 10 provinces and one northern territory.