Mike Pence, the United States vice-president, has stressed his country’s support for a two-state solution to the Middle East conflict in a bid to ease Arab concerns sparked by Donald Trump’s recognition of Jerusalem as Israel’s capital.

Mr Pence told Egypt’s President Abdel Fattah al-Sisi during talks in Cairo that the US would back a two-state deal if Israel and the Palestinians agreed to it.

He added that he had "heard out" Mr al-Sisi's objections to the change of policy on Jerusalem.

The decision, announced last month, prompted Arab allies to question US' status as an honest broker in peace talks.

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.