Regional and international partners must collectively work with greater urgency and determination to help Palestinians and Israelis break chronic cycles of violence and restore a credible political horizon, the UN chief said on Wednesday.