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 says 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.