Benjamin Netanyahu's record 12-year run as Israel's prime minister ended on Sunday with parliament approving a new "government of change" led by nationalist Naftali Bennett, an improbable scenario few Israelis once could have imagined.

But the razor-thin 60-59 vote of confidence in a coalition of left-wing, centrist, right-wing and Arab parties with little in common except a desire to unseat Netanyahu, only underscored its likely fragility.

In Tel Aviv, thousands turned out to welcome the result, after four inconclusive elections in two years.