"The Camp David agreement is not a sacred thing and is always open to discussion with what would benefit the region and the case of fair peace ... and we could make a change if needed," he said in the interview, which was also broadcast on Egyptian state television.

Ties between Egypt and Israel took a blow last week after protesters ransacked the Israeli Embassy in Cairo, forcing the evacuation of staff and the departure of the ambassador.

The attack late on Friday, in which crowds smashed through an external security wall, tossed embassy papers from balconies and tore down the Israeli flag, was the worst since Israel set up its mission in Egypt, the first Arab country to sign a peace treaty with the Jewish state.

It was the latest episode in worsening relations between Egypt and Israel since the killing of six Egyptian policemen on their common border as Israel hunted gunmen after a deadly attack last month.

Ties between Egypt and Israel, which have been bound by a peace treaty since 1979, have entered a period of turbulence since the ouster of former President Hosni Mubarak by a popular uprising in February.

Activists behind Mubarak's fall have urged a revision of the treaty and the call echoed by the powerful Muslim Brotherhood after the embassy attack.