President Donald Trump on Monday hailed a “new beginning” for the Middle East ahead of his address to the Israeli parliament, as Hamas released all 20 living Israeli hostages from captivity in Gaza.

Trump arrived in Israel Monday morning to coincide with the exchange of hostages and Palestinian prisoners between Israel and Hamas. 

“This is my great honor — a great and beautiful day. A new beginning,” Trump wrote in a guest book.

The 20 living Israeli hostages were released Monday as part of an agreement intended to end the conflict that began with the Oct. 7, 2023, attack by Hamas terrorists. Israel also began to release around 2,000 Palestinians, including 250 terrorists.

Trump will also insist that “Israel has won all that can be won by force of arms,” and “it is time to translate these victories against terrorists on the battlefield into the ultimate prize of peace and prosperity.”

Israeli Prime Minister Benjamin Netanyahu addresses the Knesset as President Donald Trump and Amir Ohana, Speaker of the Israeli Knesset, look on at the Knesset, Israel’s parliament, Monday, Oct. 13, 2025 in Jerusalem. (Chip Somodevilla/Pool via AP)

In a gesture to Iran, which fought a brief war with Israel earlier this year, Trump plans to say that “the hand of friendship and cooperation is always open.”

Following his visit to Israel, the president will then continue on to Egypt, where Trump and Egyptian President Abdel Fattah el-Sissi will lead a summit in Sharm el-Sheikh with leaders from more than 20 countries on peace in Gaza and the broader Middle East.

Fox News Digital’s Rachel Wolf and The Associated Press contributed to this report.