President says that a new relationship based on friendship could be foundation for change in Israel and the entire region