[ghaff]

As another poster said, Scotland is sort of a unique case for historical reasons but in general you're right that a key criterion is recognition by the rest of the country. Otherwise, the international reaction is (for the most part rightly) that whatever dispute exists is really an internal matter and other countries shouldn't get involved my recognizing breakaway provinces/regions. There are exceptions but it's a sensible default.