"Israel and Egypt have an interest in preserving peace and stability in the Middle East," Prime Minister stated.