The US, Europe and Arab countries will need to preside over staged and gradual negotiations, which must also include guarantees for Israel.