South Sudan's warring parties opened negotiations in Addis Ababa Friday aimed at striking a ceasefire deal and ending nearly three weeks of conflict, Ethiopia's foreign ministry said, although face-to-face talks are yet to begin.