非法活动，并渗透至军队与工会之中，南国政府宣佈共产党非法，并加以镇压，在国王亚历山大一世于1929年起开始实施个人独裁后，南共自1929年的3,000名党员一度降至1932年的200名，受到几近致命的打击，一度沈寂下来。然而到了1933年，全欧洲受到了纳粹德国对外扩张的威胁，南斯拉夫共产党而后宣佈放弃派系分别，联合任何反法西斯组织加以对抗，党活动再度活络了起来，还曾加入「国际旅」远征西班牙内战为其左翼政府作战。然而在这时候苏联领导人约瑟夫·史达林开始了政治迫害的「大清洗」，数位与莫斯科关系密切的南斯拉夫共产