El Gobierno de Sudán invitó formalmente a Uganda a las conversaciones de paz, y el 14 de julio de 2006 las conversaciones entre las delegaciones del ERS y de Uganda comenzaron en Juba, con el vicepresidente de Sudán del Sur, Riek Machar, actuando como principal mediador.