The United Nations warned Friday of an "alarming deterioration" of human rights in eastern Ukraine, where the army is battling an insurgency by pro-Russian separatists.