However, recently, the Egyptian-Israeli relations mildly soured after US President Donald Trump's announcement of Jerusalem as the Israeli capital, opposing what Egypt has been trying to mediate which is a joint capital between the Israelis and the Palestinians.
"This thing will become a reality".
Israel considers Jerusalem its undivided capital but Palestinians want a capital for a future state in the eastern part of the city, which Israel captured during the 1967 Six Day War.
Initially set for late December, the trip was pushed back as the region reeled from deadly protests triggered by President Donald Trump's controversial decision to declare the Holy City as Israel's capital - in a break with decades of U.S. policy. "Hamas would be reborn once more", Kholi said, according to the paper. The Times said the recordings all appeared to match public recordings of the hosts' voices and that one of the hosts, Azmi Megahed, confirmed during an interview with the newspaper the authenticity of the recording in which he is heard agreeing with Kholi.
"How is Jerusalem different from Ramallah, really?" el-Kholi said.
Trump's December declaration of Jerusalem as Israel's capital and his promise to move the USA embassy there sparked violence in the Muslim world.
"The Times report claims that Capt. Ashraf al-Kholi is an officer with the Egyptian General Intelligence without presenting its readers with the slightest evidence as to the truth of this piece of information or that a person by this name exists in the first place", the SIS statement said. "We have enough on our plate as you know", Kholi allegedly said regarding the recognition of Jerusalem as Israel's capital.
Pence will leave Washington, D.C., for Egypt to meet with President Abdel-Fattah el-Sissi.
In response to Trump's move, Egypt publicly said the decision was a violation of global resolutions on the city's status.
Egypt was among one of the first countries to criticise the decision by US President Donald Trump, which prompted widespread global condemnation and deadly protests in the occupied Palestinian territories.
Israeli leaders have long said Jerusalem has been quietly cultivating its ties with Arab states, in the face of commons threats posed by Iran and Islamist extremism. The White House decision on Jerusalem also prompted leading Muslim and Christian clerics in Egypt to refuse to meet with the vice president in Cairo.
The United Nations does not recognize Israeli control over Jerusalem.