Prime Minister Netanyahu spoke on the phone Sunday afternoon with Egyptian President Abdel Fattah al-Sisi.
President Al-Sisi congratulated Prime Minister Netanyahu on the establishment of the new government last Thursday.
The two leaders expressed their desire to promote bilateral relations between Egypt and Israel on all levels, including international and regional issues.
The two leaders emphasized the importance of promoting peace, stability and security for the benefit of their nations and for all the peoples of the Middle East.