In a live televised speech also addressed to the Palestinians and Israelis, Sisi urged them to draw hope from the "real and stable peace" between Israel and Egypt.
"There is an Arab initiative, there is currently a French initiative, and there are American efforts" to broker an Israeli-Palestinian settlement, he said.
In 1979, Egypt became the first Arab country to sign a peace deal with Israel.
"Maybe some people can say this peace is not warm," Sisi said. "I tell them a warmer peace will be achieved if we were able to resolve the issues of our Palestinian brothers."
"If we are able to -- all of us together -- with effort and a real will and devotion, find a solution for this issue, and find hope for the Palestinians and security for the Israelis, I am telling you a new page will be written," said Sisi.