Sisi, who begins his first European trip on Monday since ousting his predecessor, made the comments in an interview with Italian newspaper Corriere della Sera.
He is due to visit France and Italy, while the trip will also include a meeting with Pope Francis.
The Egyptian leader said he would send forces to a future Palestinian state in agreement with Israel and the Palestinian authority.
"We are ready to send military forces into a Palestinian state," he said.
"We would help the local police and reassure the Israelis through our role as guarantor. Not forever, of course. For the time necessary to reestablish confidence. But first a Palestinian state must exist where troops can be sent to."
Sisi said he had spoken of the idea with Israeli Prime Minister Benjamin Netanyahu and Palestinian president Mahmud Abbas.
Speaking of neighboring Libya, Sisi described the country as having descended into "chaos" and said "extremely dangerous jihadist bases" were being established there.
"The international community must make a very clear and joint choice in favour of the Libyan national army and no one else," Sisi said. "Aid, equipment, training must be sent to it exclusively."
Sisi also said Egypt had not intervened militarily in Libya. Egypt has denied reports that it facilitated air strikes by the United Arab Emirates, a close ally, against militias in Libya, AFP reported.