The tires of over 40 vehicles were slashed in the Arab village of Jish in the Upper Galilee in a suspected "price tag" attack early Thursday morning.
A nearby wall was spray-painted with graffiti that read: "Only goyim are turned out of our country."
Safed police have opened an investigation into the incident.
Gush Halav Northern District commander Maj. Gen. Dvir called the incident "despicable and contemptible" and vowed to find the suspects and bring them to justice.
Dvir added that all attempts by extremists to break the law will be answered by immediate and uncompromising action.
On Tuesday, Jewish nationalists allegedly spray-painted hate speech on the walls of a Christian monastery west of Jerusalem, and slashed the tires of three nearby vehicles.
MK Eitan Cabel (Labor) condemned the attack.
"The lack of resources to deal with and prevent these criminal phenomena was again made clear to the Israeli authorities," he said. "These violent actions cause enormous damage to all Israelis, regardless of the political camp to which we belong."
Cabel also called upon the leaders of the Right not to be satisfied with a weak condemnation, but to pull this "un-Jewish, un-Zionist phenomenon" out by its roots.