The order was passed in connection with the attack by Israel's forces on the Freedom Flotilla ships, which were sailing to Gaza from Istanbul and Greece in support of Palestinian settlements in 2010, International Business Times reported on Monday.
"We consider the order to be a mere provocation. We are working with the Spanish authorities to get it cancelled. We hope it will be over soon," Israel's foreign ministry spokesman Emmanuel Nachshon said.
Others who might face arrest include former ministers Avigdor Liberman; current and former ministers Moshe Ya'alon and Ehud Barak among others.
The controversy
Judge Jose de la Mata ordered both the police and the civil guard to notify him should Netanyahu or one of six other Israeli officials cross Spain's border.
The country is the latest member of the international community to blame Israel for war crimes, this one particularly focused on the Mavi Marmara ship. The lead civilian vessel was among the Freedom Flotilla fleet carrying humanitarian aid in an attempt to break the Israeli blockade of the Gaza Strip. Nine activists were killed in the incident in which the ship was stormed by Israeli army personnel.
Although local proceedings in Turkey took the matter to trial as well, it was stalled after Netanyahu made a partial apology. Similarly, several efforts to arrest Israeli officials in England stalled after the UK government amended the law to make it more difficult for individual judges to issue arrest warrants against state heads and diplomats without state approval.
At the International Criminal Court (ICC), the Mavi Marmara incident has provoked intense controversy as well. ICC prosecutor Fatou Bensouda performed an initial investigation but decided to close the case without moving forward with a full criminal investigation. A ruling in September asked her to reconsider her decision to close the file.