Egypt's President Mohamed Morsi may amend the Camp David Accords to ensure Egypt retains "full sovereignty", Mohammed Gadallah, his legal adviser, said.
The Camp David Accords led to a peace treaty being signed between Israel and Egypt in 1979, ending 30 years of conflict.
Gadallah failed to elaborate on what amendments the Egyptian president plans to make, but told al-Masry al-Youm, Morsi is currently reviewing them.
Since taking office, Morsi has stated several times he intends to honor all international treaties with Israel.
Calls to amend the peace treaty with Israel have increased since the attack on an Egyptian military post in the Sinai last week by terrorists near Rafah in which 16 soldiers and border guards were killed, the Egyptian daily said.
In response to the attack, Morsi ordered the army, backed by combat helicopters, armored vehicles and troops to enter the Sinai Peninsula and crackdown on the terrorist infrastructure there. The move was coordinated with Israel who approved the entry of additional Egyptian soldiers and weapons into the Sinai.
Former Egyptian presidential candidate Hamdeen Sabbahi demanded amendments be made to the peace treaty on Saturday and the Revolutionary Youth Union filed a lawsuit before an administrative court making the same demand, al-Masry al-Youm said.