En lokal politisk leder og sykehuskilder i Rødehavs-byen sier at antall drepte er rundt 20. Flere av dem skal være barn.
En talskvinne for FN sier at rapporter tyder på at mellom 17 og 30 ble drept.
Demonstrantene tilhører den etniske gruppa Beja, som krever å forhandle med regjeringen om maktdeling og en rettferdig andel av naturressursene.
To andre etniske grupper i Øst-Sudan har gått sammen med Beja-gruppa og krevd det samme.