On Thursday in Egypt, Israeli President Shimon Peres backed the 'spirit' of a Saudi proposal that offers Arab recognition of Israel.