An Israeli official says Prime Minister Benjamin Netanyahu has dispatched a letter to the new Egyptian president calling for continued peace and collaboration between the two countries.
The exchange was the first between Netanyahu and Mohammed Morsi since the election of the Muslim Brotherhood candidate last week.
Israel and Egypt signed a peace treaty in 1979 that was upheld under former President Hosni Mubarak. Since his ouster, Israel has been concerned over whether Egypt's new Islamist leaders will honor it.
The Israeli official said the letter was dispatched Sunday, speaking on condition of anonymity because of the sensitivity of the matter.
Morsi has pledged to respect Egypt's treaties but the Brotherhood has said adjustments to the Israel-Egypt accord may be needed.