The move comes as Israel launched a military offensive to root out Hamas fighters in the besieged Gaza Strip after militants killed 1,300 people in a rampage through Israeli towns earlier in October.
The killing of a teacher in France last week and two Swedish football fans in Belgium on Monday led French President Emmanuel Macron to say Europe was seeing a rise in "Islamist terrorism" that threatened all states in the region.
Spain has kept its state of terror alert at level four - the second-highest on a five-point scale - since Islamist militant attacks in Paris in June 2015. However, officials on Tuesday said they would ramp up national security within that level.
This would include "the strengthening of security measures at certain particularly sensitive points throughout the national territory and the increase in counter-terrorist efforts", the ministry said in a statement without specifying more concrete measures.
Around 700 police officers were set to be deployed on Wednesday in the coastal city of Valencia after a European basketball league game between Valencia Basket and Israel's Maccabi Tel Aviv was declared "high risk" by the central government's regional office.
(Reporting by Emma Pinedo; Editing by David Latona and Jonathan Oatis)
