Israel's government is dominated by far-right proponents of the settler movement, and an expansion push has been compounded by a surge of attacks against Palestinians.
The operation was launched in retaliation for an attack that killed three Americans last week in Syria and is expected to last from several weeks to a month.
The countries added to the list are Burkina Faso, Mali, Niger, South Sudan and Syria. People with Palestinian Authority-issued travel documents are also fully restricted from U.S. travel.