Khalil Abd Allah, political leader of the Darfur rebel National Movement for Reform and Development (NMRD), said on Saturday 17 soldiers were taken prisoner in the attack on the town of Arm Yakui, 30km northwest of West Darfur's main town, al-Ginaina.
A Sudanese army source confirmed that there had been an attack on a military base in the area but could not give casualty figures.
Abd Allah told Reuters: "We attacked the town of Arm Yakui today - a Sudanese military base.
"We killed 78 soldiers and took 17 prisoners." He said that his group lost two men and five others were injured.
Darfur rebels took up arms in early 2003, accusing Khartoum of neglect and of arming militias to loot and burn villages.
Tensions increased in the past few months as neighbour Chad accused Sudan of harbouring Chadian guerrillas trying to overthrow Idriss Deby, the president.
Two other Darfur rebel groups are in peace talks with Khartoum, but the NMRD are not and do not respect a ceasefire signed between those groups and the government in 2004.
Tens of thousands have been killed and more than two million forced from their homes during the Darfur violence which Washington calls genocide, a charge Khartoum rejects.
The Sudanese army source said the attack came from within Chadian territory.
"This attack came suddenly from inside Chadian territory, and we returned fire with the same force using artillery"
Khalil Abd Allah,
rebel NMRD leader
"This attack came suddenly from inside Chadian territory, and we returned fire with the same force using artillery," he said. He said he had no further information from the remote region.
The NMRD operates along the Chad-Sudan border. The long border between Chad and Sudan is porous and many tribes span the frontier. Deby himself took power in 1990 in an uprising he launched from Darfur.
Abd Allah said Chadian rebels, led by Mahamat Nour, had fought alongside the Sudanese armed forces in the attack.
"We don't understand why they are doing this. We have no problem with Mahamat Nour," he said.
Nour leads an alliance of Chadian insurgents called the United Front for Democratic Change, known as FUC. His group attacked the border town of Adre in December and swears to depose Deby.