Sorry, I have limited knowledge of Macedonian history but if I am right Macedonia existed already in the ancient times (Alexander the Great) using this name and still the people call themselves Macedonian (no Greeks). (If you think of FYROM it is again political and definitely out of scope here)
Just to be more exact: NO minority issue, NO one nation-two countries issue (not Austria), NO two nations-one country issue (so no Tibet). There are two separate, 'sovereign', 'majority' nations with no links. And the country of the second nation is named by the world after the first.
(what is the majority nation in Myanmar?)