Prime Minister Benjamin Netanyahu and President Shimon Peres called Egypt's newly elected president, Abdel Fattah al-Sissi, and congratulated him for his election victory.