下解放军（ASALA），以及其他与其持有相同的左翼民族主义意识形态的组织如巴勒斯坦解放组织、埃塔以及爱尔兰共和军临时派（不紧密）有联系。工人党也通过德国的大批库尔德人移民与当地的左翼武装政治组织建立了紧密地联系。从1979年早些时候至1999年叙利亚在贝卡谷地地区为工人党提供了极具价值的安全庇护。1990年代，伊朗通过武器与资金供应支持工人党。另外，退休的希腊陆军将领迪米特里斯·马塔菲亚斯（Dimitris Matafias）对其多次访问与提供协助。据怀疑，1999年3月，希腊向工人党提供了2 0000