Sisi, who begins his first European trip tomorrow since ousting his Islamist 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.
Sisi said he had spoken of the idea with Israeli Prime Minister Benjamin Netanyahu and Palestinian president Mahmud Abbas.
Speaking of neighbouring 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."
The Egyptian leader overthrew president Mohamed Morsi in July 2013, prompting a wave of violence between Morsi supporters and security forces that drew rebukes from the United States and Europe.
But Egypt has come back in from the cold since Sisi's landslide election win earlier this year, boosted by its increasingly central role in combating regional Islamist militancy.
