I et møte med Egypts utenriksminister den 15. april, uttalte Omar al-Bashir at forhandlinger med Sør-Sudan var uaktuelt inntil SPLA trakk seg ut av Heglig. Ifølge Thabo Mbeki, som hadde meklet mellom partene, hadde begge landene uttalt at de var klare til å gjenoppta forhandlingene den 22. mai, datoen Sør-Sudan endte okkupasjonen av Heglig. I juni fortsatte forhandlingene, under mekling av Den afrikanske union, i den etiopiske hovedstaden Addis Abeba.