Mr Sisi told Mr Pence that Egypt “would spare no effort” to back negotiations leading to a two-state settlement.
The vice-president, who is on a tour of the region, is due to arrive in Tel Aviv on Sunday afternoon, after visiting Jordan.
He is expected to meet Benjamin Netanyahu, the Israeli prime minister, and President Reuven Rivlin.
He will also address the Knesset, and visit Yad Vashem and the Western Wall.
Palestinians leaders have refused to meet him in protest at the Jerusalem decision.
They are also angry over US’ threats to cease funding the Palestinian Authority and the UN agency for Palestinian refugees.
