Sudan and South Sudan agreed Tuesday to extend an oil deal between the two countries, officials said, but they failed to settle the exact terms.