The United Nations has received alarming reports of malnutrition in two Sudanese border states where the army is fighting insurgents, a senior U.N. official said on Wednesday.