Fighting between rival Arab tribes in western Sudan’s oil-rich Kordofan region killed almost 250 people over two days earlier this week, including 75 policemen, Sudan’s interior minister said.

Tribal clashes over cattle grazing and water rights is...