More than half,(51%) of Israelis support talks between Prime Minister Ehud Olmert and Palestinian Authority Chairman Mahoud Abbas, a Haaretz revealed on Thursday.