Sudan and South Sudan have reached a deal to resume the flow of southern oil exports through pipelines in the north within two weeks.

Sudan's chief negotiator Idris Mohammed Abdel Gadir and his South Sudanese counterpart Pagan Amum signed the agreement on Tuesday after four days of African Union-brokered talks in the Ethiopian capital, Addis Ababa.

The deal came more than a year after Juba shut down its 350,000 barrel-per-day oil production over a dispute with Khartoum over fees.

Both countries, which depend heavily on oil for revenue and foreign currency, also agreed to withdraw their troops from contested border areas within seven days to ease tensions and facilitate the resumption of oil exports.

South Sudan became independent on July 9, 2011 after decades of conflict with the north. Some two million people died in the civil war, which ended with a peace deal in 2005.