Spanish police said they are investigating whether Basque separatist group Eta still has an active unit on Majorca after two small bombs exploded on the popular tourist island yesterday.
One device went off in La Rigoleta restaurant on the Can Pere Antoni beachfront in the capital, Palma, and the second in an underground passage at the central Plaza Mayor square, the government said.
A third bomb left at the nearby Bar Enco was defused.
Speaking on Cadena SER radio, Regional Interior Ministry delegate Ramon Socias said of the attackers: "We have to work on both hypotheses - that they are still here and that they may have quit the island."
He said police investigations should establish if Sunday's blasts were triggered by timer devices, in which case the bombs could have been planted days ago and the militants could have already fled.
The blasts, which caused no injuries, took place just over a week after Eta killed two police officers in a bomb attack on Majorca.