The leaders of Sudan and South Sudan have agreed to set up a long-delayed demilitarized zone along their disputed border as soon as possible, a condition for the resumption of oil exports, an African Union mediator said on Saturday.