Inaki de Juana Chaos was convicted in 1987 of murdering 25 people and sentenced to more than 3000 years in prison.

But restrictions in Spain's penal code at the time of sentencing meant that with "good behaviour" he was eligible for release after a minimum of 18 years.

A political storm is raging over the release with the conservative opposition Popular Party calling it a "national source of shame".