Israeli Prime Minister Benjamin Netanyahu attends a weekly cabinet meeting in Jerusalem.
Sameh Shoukry's trip reflected the strong but low-profile ties that have developed between the two countries in recent years.
Cairo-Egypt's Foreign Minister Sameh Shoukry called on Sunday during the first visit of its kind to Tel Aviv in nine years, on reviving the stalled peace talks between the Palestinians and Israelis.
Egyptian foreign minister said current state of affairs is neither stable nor sustainable and conditions for resolving the conflict are deteriorating.
Following Al-Sisi " s declarations in May, Netanyahu expressed a willingness to participate in peace talks with the Palestinians and any other Arab country that can take part in the negotiations. The last round of U.S.-led talks broke down two years ago after the sides could not agree on the contours of a future peace deal.
"We understand Minister Shoukry's visit [to Israel] came after his visit to Ramallah and he consulted with us to support the efforts to hold an global peace conference and put reference points for negotiations within the framework of a specific timeline", said Al Shoubaky.
He said: "The plight of the Palestinian people becomes more arduous every day, and the dream of peace and security moves further out of the Israeli people's reach as long as the conflict continues".
Egypt and Jordan are the only Middle Eastern countries to make peace with Israel.
Abbas received a phone call from Shukri who reiterated that Egypt would carry on with efforts to push Israel to adopt positive stances toward the Mideast peace process, especially on the legitimate frameworks, the 1967 borders, the previously signed agreements and halting settlement, according to the Palestinian News Agency (WAFA).
"I welcome President al-Sisi's recent offer of Egyptian leadership in efforts to advance peace with the Palestinians and a broader peace in our region", Netanyahu said.
In particular, the two sides share intelligence in a common battle against Islamic militants operating in Egypt's Sinai desert and the Gaza Strip.
Netenyahu said: "This is the only way we can address all the outstanding problems between us, and turn the vision of peace based on two states for two peoples into reality".
Also on Sunday, hundreds of Israeli settlers marched between the Palestinian village of Tarama and the Israeli settlement of Otniel, south of Hebron in the West Bank.
"As happened in all previous instances, when deeds attributed to Prime Minister Netanyahu turned out to be baseless, here as well there will be nothing, because there is nothing", said Nir Hefetz, an adviser to the Netanyahu family. In late June, a Palestinian teen fatally stabbed Israeli Hallel Yaffa Ariel, 13, in her bed in Kiryat Arba before security guards killed him.