Sudan is facing a huge nationwide outbreak of measles, with at least 2,500 confirmed cases so far this year, mostly children, and 38 deaths due to the disease, the United Nations said today.