Sudan has agreed to restart talks with South Sudan on Tuesday with the aim of ending hostilities and settling disputes after heavy border clashes scuppered an earlier round of negotiations, its Foreign Ministry said on Thursday. The two armies clashed last month in a disputed oil region near the poorly-drawn border, coming closer to all-out war than at any time since South Sudan\'s independence last July. The fighting prompted Sudan to say it was pulling out of the African Union-brokered talks, which were due to tackle issues including oil export payments, the position of the border, debt and the respective status of each other\'s citizens. African Union mediator Thabo Mbeki met the presidents of both countries this week. El-Obeid Morawah, spokesman for Sudan\'s Foreign Ministry, said the meeting would be on May 29. There was no immediate comment from South Sudan, but two sources from Juba\'s negotiating team said they planned to travel to Addis Ababa on Monday to resume talks on Tuesday. The U.N. Security Council had endorsed an African Union resolution on May 2 that threatened both sides with sanctions unless they stopped fighting and resumed negotiations. Sudan has said it wants to make security issues a priority and accuses the South of supporting rebels in Sudan\'s border states of South Kordofan and Blue Nile. The sides have also failed to agree how much the South should pay to export its oil through Sudan. South Sudan took three-quarters of the oil output of the formerly united country when it became independent, but the export pipelines run through Sudan. Juba shut off its entire output of 350,000 barrels a day in January.