There's more nuance when we're talking about entire states, but I believe the same principle should apply. This particular vote was irregular enough to not really be legitimate, but the Spanish government should recognize that some sort of Catalan referendum has a right to take place.
Interestingly enough you will find that this is not the case in all jurisdictions.
The problem with easy non-mutual dissolution is that a party with a temporary advantage can transform it into a long term gain at the other party's expense.
Without taking a position on Catalonia, I think one has to analyze the reasons they want to hold the referendum and decide if you find them compelling. When the USA seceded from the UK, the Declaration of Independence provided a reasonable list of reasons. By contrast, the main reason the CSA seceded from the USA - slavery - prevented their cause from being legitimate.
Independentism is always a thorny subject, because most justification ends up being defined ex post. It’s like “resistance” movements against lawful but tyrannical governments: if they succeed they will be freedom fighters, if they fail they’ll be brigands and terrorists. Usually the threshold for legitimacy is overwhelming support from the population, something that happens sporadically (it happened in Slovakia, Slovenia, Croatia, Kossovo, almost in Scotland, and of course in post-soviet republics all over the old federation). But once popular support is somehow made manifest, then the Wilson doctrine must be allowed to set the agenda.
Invading a country to abolish slavery is morally justifiable, invading a country because you want to tax them isn't.
Who gets to decide if the Principality of Hutt River (75 square kilometers, so larger than San Marino) can secede from Australia?
Only those who live there? Or can other Australians be involved?
This is one reason why trying to deal with secessionists in a democracy is so difficult (see also Canada, and Ireland).
When, therefore, Texas became one of the United States, she entered into an indissoluble relation. All the obligations of perpetual union, and all the guaranties of republican government in the Union, attached at once to the State. The act which consummated her admission into the Union was something more than a compact; it was the incorporation of a new member into the political body. And it was final.
Similarly, Catalonians and the rest of Spaniards approved their Constitution in 1978, which states that matters like this shall be voted in national referendum, once approved by congress.
Secession is by definition a break out from the collective. So considering what the collective wants seems to me like asking the majority to vote for their tyrannical interest (very biased way of doing things).
Basically, when it comes to things like this there's a conflict between two international ideals: integrity of national borders and human rights. And there are some thought provoking ideas in the article. If you think about it, if all of Spain voted in this referendum (since this would affect the resources and borders of the entire nation), what would the result be? There are obviously major and critical differences, but if you look at another issue, Crimea, most people there would actually rather be with Russia. But obviously the rest of Ukraine didn't agree with that. And Crimea actually tried to hold referendums in the past that were blocked by the national government. The "referendum" that Crimea ended up holding (to legitimize the annexation) was declared illegal by the UN, but that's exactly what Spain's constitutional court did in the Catalan referendum.
Very complex issue and not as cut and dry as I had thought it to be.