But they had yet to meet their South Sudanese counterparts.
Sudan’s delegation is headed by the interior minister and includes the intelligence chief, deputy armed forces commander and other senior officials.
Al-Obeid Meruh, Sudan’s foreign ministry spokesman, told AFP that the delegation decided to travel to Addis Ababa, after a delay, once the AU informed them that the South Sudanese delegation had arrived the day before for the talks focused on security.
Early on Saturday Meruh said combat on Friday over the strategic town of Talodi, and allegations of a troop buildup south of Heglig, had held up the Sudanese ministers’ trip and raised doubts as to whether the negotiations could proceed.
The talks were called after international alarm and fears of a wider war following fighting between troops from the north and South last Monday and Tuesday around the Heglig oil region on the disputed border.
Sources close to the talks confirmed technical-level meetings had been going on since Wednesday.
“We are ready and prepared to discuss the (issues) if our counterparts can just come to Addis,” South Sudan’s Foreign Minister Nhial Deng Nhial told AFP in the Ethiopian capital.
Along with Nhial, Juba’s ministers of defence, justice and parliamentary affairs were already at the meeting venue, as was their chief negotiator Pagan Amum.
Late on Friday Sudan’s army accused South Sudan of backing with cannons and tanks a rebel attack on Talodi in South Kordofan state about 100 kilometres (62 miles) northeast of Heglig.
The army said it repulsed the attack but the rebels were building up forces elsewhere because their leaders “and South Sudan want to continue their attack on Talodi.”
Insurgents from the Sudan People’s Liberation Movement-North (SPLM-N), who denied receiving Southern support, said a battle for the town raged into the night and on Saturday.
“The fighting is still continuing,” said Arnu Ngutulu Lodi, the rebels’ spokesman. He had no further details.
The Sudanese army also alleged South Sudan and rebels of the Darfur-based Justice and Equality Movement were building up forces south of Heglig in preparation for another attack.
JEM rebels denied any involvement in the previous Heglig fighting.
Border clashes occurred in the Heglig region between troops of the north and South on Monday and Tuesday in the most serious violence between them since South Sudan’s independence last July.
The AU, UN Security Council and European Union all called for an end to the fighting.
US Secretary of State Hillary Clinton blamed Khartoum for most of the violence, citing its aerial bombing as “evidence of disproportionate force.”
The fighting led Sudan to call off a planned April 3 summit between the presidents of the two nations.
“No matter what happens in the field, on the ground it should not affect the parties’ commitment to negotiate because ultimately, regardless of what happens in terms of fighting and the combat situation, it is only through dialogue, negotiations, that problems will ultimately be solved,” Nhial said.
South African President Jacob Zuma on Friday urged Sudan and South Sudan to ease fears of an all-out war and resume their scheduled leaders’ meeting.
Analysts said there are elements in Khartoum, as well as the South, opposed to recent moves towards warmer relations between the two countries and suggested the flare-up over Heglig was an effort to sabotage a rapprochement.
Ethnic minority insurgents from the SPLM-N — who have been battling Khartoum since June — fought alongside the former rebels now ruling South Sudan, which separated last year after an overwhelming vote for secession following Africa’s longest war.
Border tensions have mounted since then and Sudan has previously accused the South of supporting the SPLM-N, a charge denied by the government in Juba.
