The warning comes after a U.S. military team evacuated nearly 100 personnel from the U.S. Embassy in Sudan due to increased violence.