Ytterligere 100 mennesker er såret, melder nyhetsbyrået AFP.
Kampene mellom to grupper i Misseriya-stammen varte hele dagen på grunn av strid om land i nærheten av et oljefelt, ifølge stammelederen Mohammed Omer Al-Ansari.
Det er Sudanese Media Centre, som har nære bånd til sikkerhetsapparatet i Khartoum, som viderebringer stammelederens opplysninger.
Meldingen sier ingenting om hvilken dag slaget sto. For rundt en måned siden støtte de samme gruppene, Zurug og Awlad Amran-klanene i Misseriya-stammene, sammen i området, ifølge AFP.
Minst 42 mennesker ble drept da de to gruppene kjempet mot hverandre med kalasjnikover og rakettdrevne granater, oppga en stammekilde i begynnelsen av juni.
Disse kampene brøt ut da den ene gruppen krevde eierskap over et landområde hvor man var i ferd med å bore etter olje, ifølge et øyenvitne.