JERUSALEM — An Israeli soldier and a woman were killed on Monday in separate stabbing attacks that the authorities attributed to Palestinian men, rattling Israelis and intensifying the political pressure on Prime Minister Benjamin Netanyahu.

The attacks took place near a crowded Tel Aviv train station around noon and a busy traffic circle in the occupied West Bank during the afternoon rush. They followed weeks of violence in Jerusalem that spiraled out to Arab towns in northern Israel, where on Friday night the police killed a Palestinian citizen of Israel wielding a knife. The country’s internal security minister ordered a crackdown to arrest members of Palestinian militant groups, while Mr. Netanyahu, after a late-night consultation with his security team, said he would increase forces on the ground and take other steps, including knocking down suspects’ homes.

Speaking to members of his Likud Party on Monday afternoon, after the Tel Aviv attack, the prime minister blamed “the incitement led by the Palestinian Authority,” and said that Israeli-Arab citizens “who demonstrate against Israel and in favor of a Palestinian state” can “move to the Palestinian Authority or Gaza.”

“The terrorism against us knows no borders,” he said. “It is aimed at all parts of the country for a simple reason. The terrorists and those who incite to it want to get rid of us wherever we are.”