"The two leaders discussed ways to jumpstart the peace process with the Palestinians, and the subject of efforts to release kidnapped soldier Gilad Shalit was also discussed. President Mubarak expressed his commitment to the promotion of peace," the statement said.
Egypt's foreign minister said he was encouraged by Netanyahu's visit. He said the Israeli leader was serious about restarting peace talks with the Palestinians, but refused to share details of what Netanyahu proposed. He did say Netanyahu presented proposals that "surpassed" Israel's previous positions.
Aboul Gheit said Netanyahu gave his Egyptian hosts the impression that he wants to get diplomacy moving again, and that "everything is on the table."
Leaders met for two hours (Photo: Amos Ben Gershom, GPO)
Netanyahu arrived in Egypt Tuesday morning and met with Mubarak for two hours. In addition, a separate meeting was held between Egyptian intelligence chief Omar Suleiman and Industry, Trade, and Labor Minister Binyamin Ben-Eliezer.
The prime minister is expected back in Israel Tuesday evening.
Roee Nahmias and The Associated Press contributed to this report