В 1952 году в соответствии с решениями VI съезда КПЮ, Коммунистическая партия Македонии была переименована в Союз коммунистов Македонии (макед.Сојуз на комунистите на Македонија) и сохраняла это название до 1990 года.
В 1944 году после антифашистского переворота в Болгарии и вступления на территорию Вардарской Македонии подразделений Красной Армии, совместными силами македонских, советских, болгарских и, частично, албанских соединений, вся территория Македонии была освобождена от оккупантов. Была провозглашена Народная республика Македония, в которой после победы на первых послевоенных выборах КПЮ (в составе Народного фронта) основные посты заняли коммунисты.
После срыва XIV съезда Союза коммунистов Югославии в январе 1990 года, делегация Союза коммунистов Македонии отказалась принимать участие в его продолжении. Тогда же партия вновь была переименована в Союз коммунистов Македонии — Партия демократических перемен (СКМ — ПДП) (макед.СКМ — Партија за демократични промени'). Постепенно партия отошла от коммунистической идеологии и превратилась в социал-демократическое движение. На своём съезде в апреле 1991 года СКМ — ПДП сменила название на Социал-демократический союз Македонии (макед.Социјалдемократски сојуз на Македонија — СДСМ).
Союз коммунистов Македонии (1992)
В 1992 году меньшая часть членов бывшего Союза коммунистов Македонии, не согласная с его преобразованием в СДСМ, образовала собственную политическую партию названную Союз коммунистов Македонии — Движение за свободу. Партия поддерживала связи с сербской партией Союз коммунистов — Движение за Югославию. На парламентских выборах в 1998 году партия получила 2756 голосов (0,25 %).