An American Israeli soldier held hostage for more than 19 months in the Gaza Strip was released Monday, Hamas said, in a goodwill gesture toward the Trump administration that could lay the groundwork for a new ceasefire with Israel.

Edan Alexander was 19 when Hamas militants stormed the Israeli military base where the American-Israeli from New Jersey was a soldier and dragged him into the Gaza Strip.

The agreement to release Edan Alexander came after talks between Washington and Hamas that did not include Israel.