Sudanese and South Sudanese presidents will start talks Saturday over the implementation of a security deal after separate meetings with the Ethiopian Prime Minister and the African Union chief mediator in Addis Ababa.