Attentaterne fik det svenske politi til at rette mistanke mod PKK for at stå bag mordet på den svenske statsminister Olof Palme. I mange måneder 1986 anså politiets ledelse PKK-sporet som det vigtigste i mordets efterforskning og store dele af efterforskningens resourcer blev rettet mod PKK. PKK-medlemmer blev blandt andet udsat for ulovlig aflytning.