"A catalogue of operational measures whose goal is to reinforce security at airports will de adopted. For obvious reasons allow me not to give you more details about those measures," he told a news conference.
Spain will maintain the nation's state of alert at a level of four out of five on the "unanimous" recommendation of Spanish anti-terror experts, he added.
Level four is the highest level since March, 11th, 2004, when 10 bombs exploded in four trains in Madrid killing 191 people and injuring more than 1,800 others.
An official investigation determined that the attacks were directed by an Al-Qaeda-inspired cell.
The bombings in the Brussels metro and the Zaventem airport just outside the Belgian capital, claimed by the Islamic State group, left around 35 dead and scores more injured.
There are no known Spanish fatalities after the attack but four Spaniards had been hospitalised, the interior minister said. Their injuries did not appear to be serious, he added.
"It is a black day for Belgium but also for the rest of Europe," the minister said.
Story continues below…
Earlier on Tuesday Spanish Prime Minister Mariano Rajoy said it was "a sad day for all decent human beings".
"Nobody is safe from indiscriminate attacks. Terrorism is a global threat against freedom and rights. There is no religion which supports such criminal fanaticism. There is no possible justification for this barbarity," he said.