Egyptian Prime Minister Essam Sharaf told Turkish television on Thursday that the 1979 peace accord with Israel could be changed for the benefit of the region.
An Israeli official, speaking on condition of anonymity, said foreign ministry Director General Rafi Barak told Egyptian envoy Yasser Reda that treaties must be honored to the letter.
An Israeli foreign ministry spokesman was not immediately available for comment.
Israel and Egypt fought four major wars in which tens of thousands lost their lives before they signed the 1979 treaty, ushering in more than three decades of relative calm.
Relations between Egypt and Israel, strained since the ousting of former president Hosni Mubarak in February, were plunged into crisis last Saturday when protesters in Cairo stormed the Jewish state’s embassy, forcing most of its diplomats to flee Egypt.
A cross-border attack last month has also frayed ties between the two states, with Israeli forces killing five Egyptian security guards during gun battles with Palestinian militants, who had earlier ambushed and killed eight Israelis.
