Israeli Prime Minister Benjamin Netanyahu backed the measure, and National Security Minister Itamar Ben Gvir celebrated the vote, wearing a noose-shaped pin on his lapel.
Under the new rules, anyone convicted of a fatal terror attack faces a default punishment of death by hanging.