Self determination would be meaningless if entire country or entity needs to vote to allow its parts to become independent.

There are many examples of self determination in 20th and 21st century, and normally only region/area that wants to become independent votes. Most recent example is independence referendum in Scotland. Entire UK did not vote, only Scotland voted.