ADDIS ABABA: The comments by Moussa Faki Mahamat follow claims by Khartoum that the Ethiopian army had executed seven Sudanese soldiers and a civilian in an incident in a volatile border region last week -- allegations denied by Addis Ababa.
Faki "is following with deep concern the escalating military tension between the Federal Democratic Republic of Ethiopia and the Republic of Sudan and deeply regrets the loss of life at their common border," the AU said in a statement.
"The chairperson appeals for complete refrain from any military action whatever its origin and calls for dialogue between the two brotherly countries to solve any dispute."
Sudan accused Ethiopia of capturing the soldiers on June 22 in Al-Fashaqa, a fertile strip at the centre of a bitter border dispute between the two neighbours.
Khartoum recalled its ambassador to Addis Ababa on Monday and vowed to lodge a complaint with the UN Security Council and regional organisations.
Addis Ababa said Tuesday that Sudanese forces had crossed into Ethiopian territory and the casualties resulted from a skirmish with a local militia, denying its soldiers were in the area at the time.
Sudan's armed forces fired heavy artillery during clashes in a disputed eastern region bordering Ethiopia, an Ethiopian official said, the latest salvo in a long-running feud over their shared border.
On Tuesday Sudan was able to capture Jabal Kala al-Laban, an area near the contested border, following an artillery barrage and an air strike, according to a Sudanese military source who requested anonymity as they were not authorized to talk to the press.
The Sudan Tribune newspaper reported that the Sudanese army had launched an attack Tuesday on Ethiopian troops in the Al-Fashaqa area but this was denied by army spokesman Nabil Abdalla.
"We have not attacked anyone and we will not and we are not planning that. But we will not allow any armed force from another country that wants to cross our international border. It's our right legally to deal with it," he told AFP in Khartoum.
Relations between Khartoum and Addis Ababa have soured over Al-Fashaqa, which is close to Ethiopia's restive Tigray region.
Al-Fashaqa has long been cultivated by Ethiopian farmers but claimed by Sudan, and the dispute has sparked sporadic clashes between the Sudanese and Ethiopian sides, some fatal.
This report was written with information sourced from Reuters and Agence France-Presse.