Spain's Interior Minister Jorge Fernandez Diaz said Sunday he will make the case in Paris for a modification to the Schengen treaty allowing border controls in order to limit the movements of Islamic fighters returning to Europe from the Middle East.

"We are going to back border controls and it is possible that as a consequence it will be necessary to modify the Schengen treaty," he told the daily El Pais ahead of a ministerial meeting on the subject in Paris.

Police evacuated a busy metro and commuter railway station in Madrid on Thursday during the evening rush hour after a suspicious package was found that was later determined not to be dangerous, a police spokeswoman said.

The Nuevos Ministerios station, which serves three lines of Madrid's metro system as well as six regional commuter railway lines, was closed just before 6.00 pm (1700 GMT) after the package was located at one of its entrances, the spokeswoman said.

Governments around Europe huddled with their intelligence services Wednesday to evaluate security measures in the wake of the massacre at French satirical weekly Charlie Hebdo.

The Paris attack by heavily armed masked men shouting "Allahu akbar" (God is Greatest) was the worst in France in decades and stoked fears of a new wave of Islamist attacks in Europe.

Spanish media group Prisa, publisher of the country's most widely-read newspaper El Pais, evacuated its Madrid headquarters Wednesday after receiving a suspect package that was later found not to be dangerous, a spokesman said.

Police ordered the evacuation after a man delivered the package around two hours after an attack on the offices of a satirical weekly in Paris that left 12 people dead, said El Pais' communications director Pedro Zuazua.

A Bulgarian court ordered the extradition of three alleged would-be jihadists to Spain on Monday, including one aged 15.

The Brazilian man and two Moroccans are wanted on terrorism charges. 

Two former members of the Irish Republican Army were arrested in Spain during a sweep on an alleged tobacco and alcohol smuggling racket, police said Monday.

Almost 150 migrants trying to cross the Mediterranean in makeshift boats have been rescued off the coast of Spain in less than a week, officials said Sunday.

In the largest of several rescue operations last week, a boat carrying 53 people was spotted on Friday by a ferry off the coast of Andalusia in southern Spain, local emergency services said.

More than 100 migrants on Tuesday managed to scale the six-metre fence surrounding the Spanish exclave of Melilla to enter the territory while around 40 remained perched on the barrier, officials said.

Some 200 people tried to storm into the territory that lies in northern Morocco -- which together with the nearby exclave of Ceuta have Europe's only land borders with Africa -- in the early morning hours, Melilla police said in a statement.

Spain's Prime Minister Mariano Rajoy promised Friday the country's economy would "take off" again in 2015 but opponents branded his optimism "indecent" with many Spaniards still suffering from cutbacks.

After a gradual return to growth, "2014 has been the year of recovery and 2015 will be the year when our economy really takes off," Rajoy told a news conference.

Just across the sea from the sunny tourist beaches of southern Spain where many Europeans spend their Christmas holidays, a violent crisis is intensifying on Europe's borders with Africa.

Every week, hundreds of Africans try to scramble over the high fences that encircle Ceuta and Melilla, two Spanish-ruled enclaves on the northern tip of Morocco.