UN chief Ban Ki-moon on Tuesday urged Israel and the Palestinians to stop the ongoing bloodshed in Gaza and begin negotiating.