Prime Minister Benjamin Netanyahu of Israel responded directly to Mayor Zohran Mamdani’s calls for his arrest in an interview on Sunday, accusing the mayor of “fomenting hate” and referring to a video address that Mr. Mamdani made last week as “hate speech.”

In an appearance on Fox News’s “Sunday Morning Futures,” Mr. Netanyahu criticized the mayor for the video, released Tuesday, in which Mr. Mamdani called him a “war criminal,” condemned the war in Gaza and urged the U.S. government to enforce an International Criminal Court warrant for the prime minister’s arrest.

“He’s fomenting hate,” Mr. Netanyahu said, adding, “He’s trying to turn one group against the other.”

The prime minister also said that he did not think it was “accidental” that a Jewish man was stabbed on the Upper West Side of Manhattan after the mayor released the video.

In the attacks on the Upper West Side on Thursday, the assailant first stabbed a 57-year-old Asian man, Chok Sung, and then stabbed the Jewish man, Moshe Yezhak Grunhaus, the police said. He yelled “Allahu akbar” during both attacks, according to accounts from the victims and witnesses.

The police arrested Raul Morales in the stabbings and charged him on Friday with two counts of attempted murder as a hate crime.

Police Commissioner Jessica Tisch said that detectives were still investigating Mr. Morales’s motive. While Mr. Morales did not have a history of mental health issues documented with the department, she added, it appeared that his mental state might have played a role in the attacks.

Both victims survived the stabbings.

“I speak to Jewish Americans in New York, and they’re afraid right now,” Mr. Netanyahu said in the Fox News interview.

Arguing that Mr. Mamdani was creating divisions among New Yorkers, he said, “He’s supposed to be the mayor of all New Yorkers, Jews, Christians, Muslims, everyone.”

Asked about Mr. Netanyahu’s comments on Sunday, Mr. Mamdani’s spokesman Joe Calvello pointed to a New York Post interview with the mayor on Saturday, in which Mr. Mamdani said he was committed to countering antisemitism across the city.

“We know that while Jewish New Yorkers constitute a minority in the city, they continue to comprise a majority of the victims of all hate crimes,” Mr. Mamdani told The Post. “This is a city that will not only look to keep Jewish New Yorkers safe; we also look to celebrate and cherish Jewish New Yorkers.”

A week ago, Mr. Mamdani told The New York Times that he was in “active conversation” with city lawyers about the prospect of arresting Mr. Netanyahu, should the Israeli leader come to New York City — a pledge Mr. Mamdani made while campaigning. On Tuesday, he released the video, in which he said that while the city’s Law Department had looked into the matter, the city did not have the power to make the arrest. The video has been viewed by nearly 100 million people.

On Fox News, Mr. Netanyahu accused Mr. Mamdani of having “celebrated the Oct. 7 massacre.” The mayor on Wednesday condemned those attacks, in which Hamas militants crossed the border and killed more than 1,200 people, calling them “a horrific war crime.” In his video, he called Mr. Netanyahu “the architect of a horrific genocide against the Palestinian people” in reference to the war in Gaza, in which more than 70,000 people have been killed.

Mr. Netanyahu said he still planned to come to New York City in September for the United Nations General Assembly meeting. Last year, representatives from dozens of countries walked out of the General Assembly meeting just before Mr. Netanyahu gave a defiant speech rejecting the creation of a Palestinian state.

Some city leaders said the heightened tensions around Israel and Gaza were concerning. “This is a time when we need to bring the temperature and the rhetoric down,” City Council Speaker Julie Menin said on Sunday.