More than half of all Israelis would likely support any peace agreement Prime Minister Benjamin Netanyahu submitted to a referendum, a poll carried out Wednesday found.