DEIR AL-BALAH, Gaza Strip — Hamas on Monday released an Israeli American soldier who had been held hostage in Gaza for more than 19 months, offering a goodwill gesture toward the Trump administration that could lay the groundwork for a new ceasefire with Israel.

The Israeli military confirmed that 21-year-old Edan Alexander was turned over to the Red Cross and then to Israeli forces, and had crossed into Israeli territory.

Wearing shirts emblazoned with his name, Alexander’s extended family gathered in Tel Aviv to watch the release. They chanted his name when the military said he was free. In Tel Aviv’s hostage square, hundreds of people broke out into cheers.

Alexander’s grandmother, Varda Ben Baruch, beamed. She said her grandson looked pale but mostly OK in the first photo of him after nearly 600 days in captivity.

“He seemed like a man. He has really matured,” she said.

Reports that Alexander cracked a joke on the phone while speaking to his mother for the first time did not surprise her.

“He’s got such a sense of humor,” she said.

Alexander was 19 when he was taken from his military base in southern Israel during Hamas’ cross-border attack on Oct. 7, 2023, which set off the war in Gaza. His release was the first since Israel shattered an eight-week ceasefire with Hamas in March, unleashing fierce strikes on Gaza that have killed hundreds.

Israel has promised to intensify its offensive, including by seizing the territory and displacing much of its population again. Days before the ceasefire ended, Israel blocked all imports from entering the Palestinian enclave, deepening a humanitarian crisis and sparking warnings about the risk of famine if the blockade isn’t lifted. Israel said the steps are meant to pressure Hamas to accept a ceasefire agreement on Israel’s terms.

In Alexander’s hometown of Tenafly, New Jersey, hundreds of supporters packed the streets, holding signs with his image and listening to speakers blasting Israeli music. As they watched the news of his release on a large screen, the crowd hugged and waved Israeli flags. Since he was taken hostage, supporters there gathered every Friday to march for the hostages’ release.

Israel says 58 hostages remain in captivity, with about 23 of them said to be alive. Many of the 250 hostages taken by Hamas-led militants in the 2023 attack were freed in ceasefire deals.

Hamas announced its intention to release Alexander shortly before President Donald Trump was set to arrive today in the Middle East on the first official foreign trip of his second term.

Trump on Sunday called the planned release “a step taken in good faith towards the United States and the efforts of the mediators — Qatar and Egypt — to put an end to this very brutal war and return ALL living hostages and remains to their loved ones.”

Israeli Prime Minister Benjamin Netanyahu met Monday with the U.S. special envoy to the Middle East, Steve Witkoff, and the U.S. ambassador to Israel, Mike Huckabee, and discussed efforts to release the remaining hostages, his office said.