South Africa and South Sudan have signed an exploration and production sharing agreement (EPSA) to explore oil in Block B2 of the landlocked East-Central African country.