By Jeff Mason and Steve Holland

WASHINGTON (Reuters) -President Donald Trump said on Thursday that the Gaza hostages should be released on Monday or Tuesday and that he hopes to attend a signing ceremony in Egypt.

Trump opened a White House Cabinet meeting by discussing a deal reached on Wednesday under which the hostages held by Hamas militants are to be released in the first phase of a broader Gaza plan. He said he believed it will lead to “lasting peace.”

Trump said under the plan Gaza is going to be “slowly redone,” a reference to plans to rebuild the Palestinian enclave. He did not provide details.

Hamas is expected to release the 20 living hostages together, 72 hours after the ceasefire begins.

“We are getting the hostages back on Tuesday, Monday or Tuesday, and that’ll be a day of joy,” Trump said.

He said he was going to try to make the trip there to attend a signing ceremony in Egypt. The White House has been scrambling to work out the details of the hastily arranged trip.

While questions remain about what happens in the region in the long term, Trump said he hoped it would lead to “an everlasting peace.”

(Reporting by Jeff Mason and Steve Holland; Editing by Chizu Nomiyama )