The fighting involved the Misseriya and Rizeigat tribes and took place in the Jebara area at the border between East Darfur and South Kordofan state, SUNA said after a meeting of tribal leaders and government officials in East Darfur.
Darfur is the scene of a rebellion by non-Arab tribes against the Arab government in Khartoum, which they accuse of political and economic marginalisation.
The rebels took up arms in 2003, and a year later the government sent troops and allied Arab tribes to quell the insurgency, unleashing a wave of violence which the United Nations estimates has killed hundreds of thousands of people. Khartoum puts the number of dead at 10,000.
The level of violence has subsided, but continuing fighting and widespread banditry have hampered peace efforts.