Case-based surveillance measles data was defined according to World Health Organization (WHO) guidelines. A total of 511 measles cases were studied from 2011 to 2015 in Southern Darfur State, Sudan and 58.1% of cases were confirmed from Nyala city. About 43.4% of cases were males, 56.6% of cases were female, and 47.7% were children under five years old. Similarity, within February to June, the cases increased by 8.0% in children vaccinated through measles campaign, and 5.3% in children that used child vaccination card and 78.7% in unvaccinated one. The epidemiologically linked (EPI-Linked) measles cases declined from 2011 to 2015; consequently, Measles still remain to be a significant challenge in south Darfur state, Sudan.