Sipas Turkish Daily News, PKK është listuar si një organizatë terroriste në shtojcën e një dokumenti lëshuar nga komiteti ushtarak i NATO-s në 2003, por anëtarët e Aleancës duhet ende të bien dakord për të rinovuar dokumentin.
Prema Turskim dnevnim vestima, PKK je navedena kao teroristička organizacija u dodatku dokumenta koji je 2003. godine objavio Vojni komitet NATO-a, ali članovi Alijanse tek treba da se saglase oko ažuriranja dokumenta.