They also urged Khartoum to hand over war crimes suspects for trial at the International Criminal Court.
STICKING IT OUT
Saturday's attack by suspected rebel factions destroyed the AU base in Haskanita, southeast Darfur. The mosque was burned and vehicles and weapons looted.
Initially almost 60 troops went missing, but AU spokesman Noureddine Mezni said all but one had now been found.
The bodies of three dead from Mali, Botswana and Senegal were also to be flown back to their countries. The conditions of seven other soldiers seriously wounded in the attack have stabilised after being taken to a Khartoum hospital.
Agwai said he had almost completed a plan to improve direct control over outlying AU sites to offer them better protection.
U.N. Sudan envoy Jan Eliasson told Reuters in Stockholm it was unclear who was behind the attack. "There are some sources claiming this is renegade or small factions of a group not acting in the spirit of the leadership," he said.
"We have noted that important leaders of the different rebel movements have condemned this terrible act and by that committed themselves to the talks and the process of finding a political solution."
The AU infantry is mostly from Nigeria, Senegal and Rwanda with a smaller South African contingent. Senegal had said it may withdraw its troops if it found the AU could not defend itself.
But Rwanda and Nigeria agreed to stick it out.
"It's a cowardly and barbaric move to kill troops supposed to bring peace to you," said Rwanda army spokesman Jill Rutaremara. "We will keep firm on the ground and accomplish the mission that we went in to Darfur to do."
Rwanda has lost six soldiers in Darfur since the mission started. International experts estimate some 200,000 people have died in Darfur, with 2.5 million driven from their homes sparking the world's largest humanitarian operation.
The International Criminal Court has issued arrest warrants for a junior government minister and allied militia leader accused of colluding in war crimes in Darfur. Khartoum refuses to hand them over.
