The move, which Israel has criticized, will see increased diplomatic relations with the Palestinian Authority, and Spain announced that it would recognize east Jerusalem as the Palestinian capital.
"We are not going to fall into provocations. The video is scandalous and execrable," Spanish Foreign Minister Jose Manuel Albares told a news conference in Brussels.
"This is again hopefully a source of encouragement for these countries to take the necessary courageous step," Prime Minister of the Palestinian Authority Mohammad Mustafa said.
Hermoni called the move a "windfall for the terrorist organizations that wish upon our demise."
Spanish-based Israeli flamenco dancer Yarden Amir mixes it with Andalusian music.
Katz ordered the measure two days after Spain, Ireland and Norway announced they would unilaterally recognize Palestine as a state, a measure that officially goes into effect on May 28.
Support for a Palestinian state strengthens the terrorists working to destroy Israel. So be sure that after the monsters are done with us, you will find them on your doorstep.
This week, the third-largest right-wing party in Spain, VOX, held its annual conference in Madrid.
Action and Communication on the Middle East (ACOM) said that the move to recognize a "fiction" was Spanish Prime Minister Pedro Sanchez's "latest ploy" to distract from corruption in his government.
The Irish nationalist movement has long viewed the Palestinian cause through a similar lens of seeking to overthrow what they see as oppressive colonizers and achieve independent statehood.