За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел.
През 1939 г. е сформиран Покрайненски комитет на Македония, който е областната комунистическа организация във Вардарска Македония. Комитетът води непостоянна политика и често влиза в противоречие със собствените си принципи. При създаването си през 1939 г. Комитетът е част от Югославската комунистическа партия. През 1941 година той преминава към Българска работническа партия под името Покрайненски комитет на работническата партия в Македония. По-късно същата година организацията повторно се връща към ЮКП.
С промените в началото на 1990-те години в бивша Югославия и въвеждането на партийния плурализъм СКМ променя името си на Съюз на комунистите на Македония – Партия за демократично преобразуване (СКМ-ПДП) и под това наименование участва в първите многопартийни избори в Република Македония през 1990 г. Същевременно сменя своята комунистическа идеология със социалдемократическа. На конгреса през април 1991 г. СКМ-ПДП отново се преименува – този път на Социалдемократически съюз на Македония (СДСМ). Малка част от членовете на партията се отцепват, запазвайки комунистическите си идеология и име в СКМ-Партия за демократични промени.