Spain has a record 5 million workers registered as unemployed, the labour ministry said on Monday in the worst result in its historic series.