The change is likely to affect hundreds of thousands of people. It could also lead to more family separations as spouses or relatives wait for application decisions, immigration lawyers said.
Ms. Gabbard had a difficult tenure in the Trump administration and was seldom seen in the room when the president made important national-security moves.
A partner in the war, Israel has been largely left out of the peace talks, a humbling setback for its prime minister with significant risks for the country.
As people across the Middle East braced for the possibility of renewed fighting, officials from both sides said there were signs that they were moving closer to an agreement.