MADRID—When Crimeans voted to secede from Ukraine and join Russia—under the watchful gaze of Russian troops—some Spaniards viewed the drama through the lens of a conflict much closer to home.

Spain's Foreign Minister José Manuel García-Margallo said "the parallelism is absolute" between Crimea and Catalonia, the wealthy industrial region that has scheduled a nonbinding referendum on independence from Spain for November.

...