Two Palestinians armed with a meat cleaver and a gun killed four worshippers in a Jerusalem synagogue on Tuesday before being shot dead by police, the deadliest such incident in six years in the holy city.

Three of the victims held dual U.S.-Israeli citizenship and the fourth man was a British-Israeli national, police said.

Israeli Prime Minister Benjamin Netanyahu pledged to respond with a "heavy hand" and accused Western-backed Palestinian President Mahmoud Abbas of inciting violence in Jerusalem.