The Israeli government has ruled out any changes to the 1979 peace treaty with Egypt.
Foreign Minister Avigdor Lieberman said that Egyptians "shouldn't try to delude themselves or delude others," whilst talking to Israel Radio.
Pressure has been growing on the Egyptian government recently to lift restrictions on the number of troops on the Sinai Peninsula after an increase in violence.
The number of troops was restricted by the treaty in return for a complete Israeli withdrawal from the peninsula.