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.

Israel and Egypt fought four major wars before they signed the 1979 treaty.