Regional mediators formally opened a new round of peace talks for South Sudan on Tuesday with an opening ceremony held in the Ethiopian capital Addis Ababa, an AFP correspondent said.