Ya en 1946, el KKE era partidario de crear una "República Socialista de Macedonia" que incluiría a toda Macedonia, tanto la parte griega como la eslava, bajo firme control de los comunistas locales, solución que también agradaba a Tito.