特奥·凡·高死后，荷兰警方在2004年11月搜查了在荷兰小城利姆普德（Liempde）的“库尔德工人党准军事营地”，抓获29人。工人党也与其他长期对土耳其不满的民族准军事组织如亚美尼亚人的亚美尼亚地下解放军（ASALA），以及其他与其持有相同的左翼民族主义意识形态的组织如巴勒斯坦解放组织、埃塔以及爱尔兰共和军临时派（不紧密）有联系。工人党也通过德国的大批库尔德人移民与当地的左翼武装政治组织建立了紧密地联系。从1979年早些时候至1999年叙利亚在贝卡谷地地区为工人党提供了极具价值的安全庇护。1990年代